Discuter:Théorème des quatre couleurs

Un article de Wikipédia, l'encyclopédie libre.

c'est quoi le plus rapide algorithme pour la coloration d'une carte? --196.206.123.23 22 octobre 2006 à 18:29 (CEST)

Il me semble que la phrase suivante est vide de sens,: "En 1940, Danilo Blanuša propose un graphe dont chaque sommet est l'extrémité d'exactement trois arêtes ; ce graphe démontre l'impossibilité d'un théorème des trois couleurs." Il est évident qu'un tel graphe planaire existe déjà avec quatre sommets et il est évident qu'il n'y a pas de théorème des 3 couleurs. Je ne comprends pas ce que ce Danilo Blanuša a démontré. --130.104.1.164 26 mars 2007 à 00:52 (CEST)

En 2000, Ashay Dharwadker, un mathématicien Indien, a découvert une nouvelle preuve du théorème des quatre couleurs [1]. --122.163.103.14 11 mai 2007 à 12:10 (CEST)