théorème des 4 couleurs

[invite986312212]

une page qui va t'intéresser:
http://www.ams.org/featurecolumn/archive/color4.html
-----

[inviteeb9ddbba]

tres interessant en effet (je l avais deja lu malheureusement)

Ca dit qu'un coloriage des faces existe mais on ne peut remonter des faces vers les points que dans des cas bien precis.

Il faudrait des articles qui parlent de coloriage ou de polynomes chromatiques des graphes hamiltoniens planaires mais ca je trouve vraiment pas

[invite1932e0eb]

Je te conseille de publier ta découverte et n'écoutes pas ceux qui pourront te décourager.

[inviteeecca5b6]

Bonjour,

Des nouvelles de la publi ??

++

[invitefa034c94]

Bonjour,

Je vous écris car en fait je cherche à connaitre des applications possibles du théorème des 4 couleurs autre que celle de pouvoir colorier une carte du monde...
Je connais celle des fréquences différentes pour des cellules voisine d'un réseau de téléphone.
En existe-t-il d'autres qui sont connues et utiles?

merci d'avance pour vos réponses...

[invite986312212]

salut,

il me semble que la preuve de Appel et Haken n'est pas constructive: étant donné un graphe planaire, elle ne permet pas de trouver une 4-coloration. Donc en fait elle ne sert pas beaucoup pour attribuer des fréquences dans le cas du GSM.

[invitedd2d6755]

merci pour le lien.

Mais je m'etonne vraiment de ne voir nulle part developper l'etude du coloriage des graphes hamiltoniens sur le web. Tout ce qu'on lit sur le web parle de la methode de kempe et de ses reduction. Pourtant que la methode des graphes hamiltoniens aboutisse ou pas elle devrait etre le lieu de developpements combinatoires interessants et devrait au moins servir pour les calculs probabilistes et les enumerations de graphe.

Merci de me faire passer d'autres liens sur le coloriage des graphes hamiltoniens si vous en trouvez

Au page suivante
http://arXiv.org/abs/0802.1535
il y a une esquisse pour une preuve classique utilisant les circuits hamiltoniens.