This HTML5 document contains 95 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cahttp://ca.dbpedia.org/resource/
n23http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n15http://fr.dbpedia.org/resource/Modèle:
n4http://fr.dbpedia.org/resource/Fichier:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n12http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n20http://mathworld.wolfram.com/
owlhttp://www.w3.org/2002/07/owl#
n16http://ma-graph.org/entity/
n10https://www.ncbi.nlm.nih.gov/pmc/articles/PMC225066/pdf/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Conjecture_de_Heawood
rdfs:label
Heawood conjecture Conjecture de Heawood 曲面染色 Conjectura de Heawood Гипотеза Хивуда
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.
rdfs:seeAlso
n20:HeawoodConjecture.html
owl:sameAs
dbpedia-ca:Conjectura_de_Heawood dbpedia-zh:曲面染色 n16:2779718775 dbpedia-ru:Гипотеза_Хивуда dbpedia-de:Satz_von_Ringel-Youngs dbr:Heawood_conjecture n23:05dflx wikidata:Q2799491
dbo:wikiPageID
11388520
dbo:wikiPageRevisionID
183024453
dbo:wikiPageWikiLink
n4:7x-torus.svg dbpedia-fr:Bouteille_de_Klein dbpedia-fr:Tore dbpedia-fr:Wolfgang_Haken dbpedia-fr:Surface_(géométrie_analytique) dbpedia-fr:Graphe_de_Heawood n4:Franklin_graph.svg dbpedia-fr:Théorème_des_quatre_couleurs dbpedia-fr:Sphère category-fr:Théorème_de_la_théorie_des_graphes category-fr:Théorème_de_topologie category-fr:Conjecture_démontrée dbpedia-fr:Genre_(mathématiques) dbpedia-fr:Proceedings_of_the_National_Academy_of_Sciences dbpedia-fr:Conjecture dbpedia-fr:Percy_John_Heawood dbpedia-fr:Kenneth_Appel dbpedia-fr:Coloration_de_graphe category-fr:Coloration_d'un_graphe dbpedia-fr:Graphe_complet dbpedia-fr:Partie_entière_et_partie_fractionnaire dbpedia-fr:Théorie_des_graphes dbpedia-fr:Gerhard_Ringel dbpedia-fr:Algorithme_glouton dbpedia-fr:Majorant_ou_minorant dbpedia-fr:Graphe_de_Franklin dbpedia-fr:Équivalence_logique dbpedia-fr:John_William_Theodore_Youngs dbpedia-fr:Caractéristique_d'Euler
dbo:wikiPageExternalLink
n10:pnas00120-0094.pdf
dbo:wikiPageLength
6602
dct:subject
category-fr:Conjecture_démontrée category-fr:Théorème_de_la_théorie_des_graphes category-fr:Coloration_d'un_graphe category-fr:Théorème_de_topologie
prop-fr:wikiPageUsesTemplate
n15:Portail n15:Références n15:OEIS2C n15:Article n15:MathWorld n15:Lien
prov:wasDerivedFrom
wikipedia-fr:Conjecture_de_Heawood?oldid=183024453&ns=0
foaf:depiction
n12:7x-torus.svg n12:Franklin_graph.svg
prop-fr:année
1968 1890 1934
prop-fr:auteur
Percy John Heawood Gerhard Ringel J. W. T. Youngs Philip Franklin
prop-fr:doi
10.1073
prop-fr:journal
dbpedia-fr:Proceedings_of_the_National_Academy_of_Sciences Quarterly Journal of Mathematics MIT Journal of Mathematics and Physics
prop-fr:numéro
2
prop-fr:pages
363 332 438
prop-fr:titre
Map colour theorem A six color problem Heawood Conjecture Solution of the Heawood map-coloring problem
prop-fr:url
n10:pnas00120-0094.pdf
prop-fr:volume
13 24 60
prop-fr:nomUrl
HeawoodConjecture
prop-fr:pmc
225066
prop-fr:pmid
16591648
prop-fr:hdl
2027
prop-fr:mathReviews
228378
dbo:thumbnail
n12:Franklin_graph.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Conjecture_de_Heawood
dbo:namedAfter
dbpedia-fr:Percy_John_Heawood dbpedia-fr:John_William_Theodore_Youngs dbpedia-fr:Gerhard_Ringel
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.