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.

Property Value
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)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 11388520 (xsd:integer)
dbo:wikiPageLength
  • 6602 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 183024453 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1890 (xsd:integer)
  • 1934 (xsd:integer)
  • 1968 (xsd:integer)
prop-fr:auteur
  • Gerhard Ringel (fr)
  • J. W. T. Youngs (fr)
  • Percy John Heawood (fr)
  • Philip Franklin (fr)
  • Gerhard Ringel (fr)
  • J. W. T. Youngs (fr)
  • Percy John Heawood (fr)
  • Philip Franklin (fr)
prop-fr:doi
  • 10.107300 (xsd:double)
prop-fr:hdl
  • 2027 (xsd:integer)
prop-fr:journal
prop-fr:mathReviews
  • 228378 (xsd:integer)
prop-fr:nomUrl
  • HeawoodConjecture (fr)
  • HeawoodConjecture (fr)
prop-fr:numéro
  • 2 (xsd:integer)
prop-fr:pages
  • 332 (xsd:integer)
  • 363 (xsd:integer)
  • 438 (xsd:integer)
prop-fr:pmc
  • 225066 (xsd:integer)
prop-fr:pmid
  • 16591648 (xsd:integer)
prop-fr:titre
  • A six color problem (fr)
  • Heawood Conjecture (fr)
  • Map colour theorem (fr)
  • Solution of the Heawood map-coloring problem (fr)
  • A six color problem (fr)
  • Heawood Conjecture (fr)
  • Map colour theorem (fr)
  • Solution of the Heawood map-coloring problem (fr)
prop-fr:url
prop-fr:volume
  • 13 (xsd:integer)
  • 24 (xsd:integer)
  • 60 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
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)
rdfs:label
  • Conjectura de Heawood (ca)
  • Conjecture de Heawood (fr)
  • Heawood conjecture (en)
  • Гипотеза Хивуда (ru)
  • 曲面染色 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of