dbo:abstract
|
- En théorie des graphes, la conjecture de Heawood ou, maintenant qu'elle est démontrée le théorème de Ringel–Youngs donne un minorant pour le nombre de couleurs nécessaires pour colorer une surface de genre donné. Pour les surfaces de genre 0, 1, 2, 3, 4, 5, 6, 7,... qui sont la sphère et le tore à 1, 2, 3, 4, 5, 6, 7... trous, le nombre de couleurs requises est 4, 7, 8, 9, 10, 11, 12, 12, .... (c'est la suite ), le nombre chromatique ou nombre de Heawood. Pour la sphère, de genre 0, le nombre 4 est l'énoncé de théorème des quatre couleurs. La conjecture a été formulée en 1890 par Percy John Heawood et définitivement démontrée en 1968 par Gerhard Ringel et John William Theodore Youngs. Un cas, la bouteille de Klein, constitue une exception a la formule générale. Une approche totalement différente a permis de résoudre le problème bien plus ancien du nombre de couleurs nécessaires pour le plan ou la sphère, sa solution en 1976 est le théorème des quatre couleurs démontré par Wolfgang Haken et Kenneth Appel. Sur la sphère, la borne inférieure est facile, alors que pour les genres supérieurs, c'est la majoration qui est facile ; elle a été démontrée par Heawood dans son article original qui contient la conjecture. (fr)
- En théorie des graphes, la conjecture de Heawood ou, maintenant qu'elle est démontrée le théorème de Ringel–Youngs donne un minorant pour le nombre de couleurs nécessaires pour colorer une surface de genre donné. Pour les surfaces de genre 0, 1, 2, 3, 4, 5, 6, 7,... qui sont la sphère et le tore à 1, 2, 3, 4, 5, 6, 7... trous, le nombre de couleurs requises est 4, 7, 8, 9, 10, 11, 12, 12, .... (c'est la suite ), le nombre chromatique ou nombre de Heawood. Pour la sphère, de genre 0, le nombre 4 est l'énoncé de théorème des quatre couleurs. La conjecture a été formulée en 1890 par Percy John Heawood et définitivement démontrée en 1968 par Gerhard Ringel et John William Theodore Youngs. Un cas, la bouteille de Klein, constitue une exception a la formule générale. Une approche totalement différente a permis de résoudre le problème bien plus ancien du nombre de couleurs nécessaires pour le plan ou la sphère, sa solution en 1976 est le théorème des quatre couleurs démontré par Wolfgang Haken et Kenneth Appel. Sur la sphère, la borne inférieure est facile, alors que pour les genres supérieurs, c'est la majoration qui est facile ; elle a été démontrée par Heawood dans son article original qui contient la conjecture. (fr)
|
rdfs:comment
|
- En théorie des graphes, la conjecture de Heawood ou, maintenant qu'elle est démontrée le théorème de Ringel–Youngs donne un minorant pour le nombre de couleurs nécessaires pour colorer une surface de genre donné. Pour les surfaces de genre 0, 1, 2, 3, 4, 5, 6, 7,... qui sont la sphère et le tore à 1, 2, 3, 4, 5, 6, 7... trous, le nombre de couleurs requises est 4, 7, 8, 9, 10, 11, 12, 12, .... (c'est la suite ), le nombre chromatique ou nombre de Heawood. Pour la sphère, de genre 0, le nombre 4 est l'énoncé de théorème des quatre couleurs. (fr)
- En théorie des graphes, la conjecture de Heawood ou, maintenant qu'elle est démontrée le théorème de Ringel–Youngs donne un minorant pour le nombre de couleurs nécessaires pour colorer une surface de genre donné. Pour les surfaces de genre 0, 1, 2, 3, 4, 5, 6, 7,... qui sont la sphère et le tore à 1, 2, 3, 4, 5, 6, 7... trous, le nombre de couleurs requises est 4, 7, 8, 9, 10, 11, 12, 12, .... (c'est la suite ), le nombre chromatique ou nombre de Heawood. Pour la sphère, de genre 0, le nombre 4 est l'énoncé de théorème des quatre couleurs. (fr)
|