About: Heawood conjecture

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Heawood conjecture Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Conjectura de Heawood (ca) Conjecture de Heawood (fr) Heawood conjecture (en) Гипотеза Хивуда (ru) 曲面染色 (zh)
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)
rdfs:seeAlso	http://mathworld.wolfram.com/HeawoodConjecture.html
sameAs	Heawood conjecture Heawood conjecture Heawood conjecture Heawood conjecture Heawood conjecture Heawood conjecture Heawood conjecture Heawood conjecture
Wikipage page ID	11388520 (xsd:integer)
Wikipage revision ID	183024453 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Théorème_de_topologie category-fr:Conjecture_démontrée category-fr:Coloration_d'un_graphe category-fr:Théorème_de_la_théorie_des_graphes Greedy algorithm dbpedia-fr:Bouteille_de_Klein dbpedia-fr:Caractéristique_d'Euler dbpedia-fr:Coloration_de_graphe Conjecture dbpedia-fr:Genre_(mathématiques) Gerhard Ringel dbpedia-fr:Graphe_complet dbpedia-fr:Graphe_de_Franklin dbpedia-fr:Graphe_de_Heawood John William Theodore Youngs dbpedia-fr:Kenneth_Appel Floor and ceiling functions dbpedia-fr:Percy_John_Heawood dbpedia-fr:Proceedings_of_the_National_Academy_of_Sciences dbpedia-fr:Sphère dbpedia-fr:Surface_(géométrie_analytique) dbpedia-fr:Théorie_des_graphes Four color theorem Torus Wolfgang Haken dbpedia-fr:Équivalence_logique dbpedia-fr:Majorant_ou_minorant
Link from a Wikipage to an external page	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC225066/pdf/pnas00120-0094.pdf
page length (characters) of wiki page	6602 (xsd:nonNegativeInteger)
dct:subject	category-fr:Théorème_de_topologie category-fr:Conjecture_démontrée category-fr:Coloration_d'un_graphe category-fr:Théorème_de_la_théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:MathWorld dbpedia-fr:Modèle:OEIS2C
prov:wasDerivedFrom	wikipedia-fr:Conjecture_de_Heawood?oldid=183024453&ns=0
foaf:depiction
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)
prop-fr:doi	10 (xsd:double)
prop-fr:journal	dbpedia-fr:Proceedings_of_the_National_Academy_of_Sciences MIT Journal of Mathematics and Physics (fr) Quarterly Journal of Mathematics (fr)
prop-fr:numéro	2 (xsd:integer)
prop-fr:pages	332 (xsd:integer) 363 (xsd:integer) 438 (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)
prop-fr:url	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC225066/pdf/pnas00120-0094.pdf
prop-fr:volume	13 (xsd:integer) 24 (xsd:integer) 60 (xsd:integer)
prop-fr:nomUrl	HeawoodConjecture (fr)
prop-fr:pmc	225066 (xsd:integer)
prop-fr:pmid	16591648 (xsd:integer)
prop-fr:hdl	2027 (xsd:integer)
prop-fr:mathReviews	228378 (xsd:integer)
thumbnail	wiki-commons:Special:FilePath/Franklin_graph.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Conjecture_de_Heawood
named after	Gerhard Ringel John William Theodore Youngs dbpedia-fr:Percy_John_Heawood
has 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)
is dbo:wikiPageWikiLink of	Gerhard Ringel Joan Hutchinson dbpedia-fr:Liste_de_conjectures_mathématiques dbpedia-fr:Pavage_d'une_surface dbpedia-fr:Théorie_topologique_des_graphes

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software