About: http://fr.dbpedia.org/resource/Conjecture

Property	Value
dbo:abstract	En théorie des graphes, la conjecture d' Erdős-Gyárfás, formulée en 1995 par les mathématiciens Paul Erdős et András Gyárfás, est la suivante : Conjecture d'Erdős-Gyárfás — Tout graphe de degré au moins 3 contient un cycle simple dont la longueur est une puissance de deux Erdős a offert un prix de 100 $ pour la preuve de la conjecture, ou 50 $ pour un contre-exemple ; c'est l'une des nombreuses conjectures d'Erdős . (fr) En théorie des graphes, la conjecture d' Erdős-Gyárfás, formulée en 1995 par les mathématiciens Paul Erdős et András Gyárfás, est la suivante : Conjecture d'Erdős-Gyárfás — Tout graphe de degré au moins 3 contient un cycle simple dont la longueur est une puissance de deux Erdős a offert un prix de 100 $ pour la preuve de la conjecture, ou 50 $ pour un contre-exemple ; c'est l'une des nombreuses conjectures d'Erdős . (fr)
dbo:namedAfter	dbpedia-fr:Paul_Erdős wikidata:Q4759777
dbo:thumbnail	wiki-commons:Special:FilePath/Markström-Graph.svg?width=300
dbo:wikiPageExternalLink	http://abel.math.umu.se/~klasm/Uppsatser/cycex.pdf http://cs.indstate.edu/ge/CYCLES/index.html http://www.math.uiuc.edu/~west/openp/2powcyc.html http://www.math.uiuc.edu/~west/openp/index.html http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p7
dbo:wikiPageID	14360203 (xsd:integer)
dbo:wikiPageLength	6587 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	186419365 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Conjecture dbpedia-fr:Conjecture_d'Erdős dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Degré_(théorie_des_graphes) dbpedia-fr:Gordon_Royle dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Graphe_cubique dbpedia-fr:Graphe_griffe dbpedia-fr:Graphe_planaire dbpedia-fr:Graphe_étoile dbpedia-fr:Logarithme_itéré dbpedia-fr:Paul_Erdős dbpedia-fr:Puissance_de_deux dbpedia-fr:Théorie_des_graphes
prop-fr:année	1998 (xsd:integer) 2001 (xsd:integer) 2004 (xsd:integer) 2005 (xsd:integer) 2008 (xsd:integer) 2013 (xsd:integer)
prop-fr:arxiv	707.211700 (xsd:double)
prop-fr:arêtes	32 (xsd:integer)
prop-fr:auteur	M. H. Gulzar (fr) Mohammad Hossein Ghaffari (fr) Mridula Purohit (fr) Mushtaq Ahmad Shah (fr) Zohreh Mostaghim (fr) M. H. Gulzar (fr) Mohammad Hossein Ghaffari (fr) Mridula Purohit (fr) Mushtaq Ahmad Shah (fr) Zohreh Mostaghim (fr)
prop-fr:automorphismes	3 (xsd:integer)
prop-fr:consultéLe	2021-09-17 (xsd:date)
prop-fr:date	2016 (xsd:integer) 2018 (xsd:integer)
prop-fr:diamètre	6 (xsd:integer)
prop-fr:doi	10.100200 (xsd:double) 10.100700 (xsd:double)
prop-fr:fr	Liste de sujets nommés d'après Paul Erdős (fr) Liste de sujets nommés d'après Paul Erdős (fr)
prop-fr:issn	1857 (xsd:integer)
prop-fr:journal	Combinatorica (fr) Electronic Journal of Combinatorics (fr) Journal of Graph Theory (fr) Advances in Mathematics: Scientificc Journa (fr) Congr. Numerantium (fr) Proc. 32nd Southeastern Int. Conf. Combinatorics, Graph Theory, and Computing (fr) Proc. 29th Southeastern Int. Conf. Combinatorics, Graph Theory, and Computing (fr) Combinatorica (fr) Electronic Journal of Combinatorics (fr) Journal of Graph Theory (fr) Advances in Mathematics: Scientificc Journa (fr) Congr. Numerantium (fr) Proc. 32nd Southeastern Int. Conf. Combinatorics, Graph Theory, and Computing (fr) Proc. 29th Southeastern Int. Conf. Combinatorics, Graph Theory, and Computing (fr)
prop-fr:langue	en (fr) en (fr)
prop-fr:légende	Le graphe de Markström est sans cycle de longueur 4 ou 8, mais possède un cycle de longueur 16 (fr) Le graphe de Markström est sans cycle de longueur 4 ou 8, mais possède un cycle de longueur 16 (fr)
prop-fr:maille	3 (xsd:integer)
prop-fr:nom	Daniel (fr) Heckman (fr) Sudakov (fr) Markström (fr) Graphe de Markström (fr) Krakovski (fr) Shauger (fr) Verstraëte (fr) Daniel (fr) Heckman (fr) Sudakov (fr) Markström (fr) Graphe de Markström (fr) Krakovski (fr) Shauger (fr) Verstraëte (fr)
prop-fr:numéro	2 (xsd:integer) 3 (xsd:integer)
prop-fr:numéroArticle	P7 (fr) P7 (fr)
prop-fr:pages	1 (xsd:integer) 61 (xsd:integer) 117 (xsd:integer) 129 (xsd:integer) 151 (xsd:integer) 179 (xsd:integer) 357 (xsd:integer)
prop-fr:propriétés	dbpedia-fr:Graphe_cubique dbpedia-fr:Graphe_planaire
prop-fr:prénom	Roi (fr) Benny (fr) Jacques (fr) Dale (fr) Klas (fr) Stephen E. (fr) Christopher Carl (fr) Roi (fr) Benny (fr) Jacques (fr) Dale (fr) Klas (fr) Stephen E. (fr) Christopher Carl (fr)
prop-fr:périodique	Aequationes mathematicae (fr) Aequationes mathematicae (fr)
prop-fr:rayon	5 (xsd:integer)
prop-fr:sommets	24 (xsd:integer)
prop-fr:titre	Results on the Erdős–Gyárfás conjecture in K1,m-free graphs (fr) Extremal graphs for some problems on cycles in graphs (fr) Cycle lengths in sparse graphs (fr) Unavoidable cycle lengths in graphs (fr) Erdös-Gyárfás conjecture for cubic planar graphs (fr) A result on the Erdős–Gyárfás conjecture in planar graphs (fr) Erdős–Gyárfás conjecture for some families of Cayley graphs (fr) a survey and strengthening of Erdős–Gyárfás conjecture (fr) Results on the Erdős–Gyárfás conjecture in K1,m-free graphs (fr) Extremal graphs for some problems on cycles in graphs (fr) Cycle lengths in sparse graphs (fr) Unavoidable cycle lengths in graphs (fr) Erdös-Gyárfás conjecture for cubic planar graphs (fr) A result on the Erdős–Gyárfás conjecture in planar graphs (fr) Erdős–Gyárfás conjecture for some families of Cayley graphs (fr) a survey and strengthening of Erdős–Gyárfás conjecture (fr)
prop-fr:trad	List of topics named after Paul Erdős (fr) List of topics named after Paul Erdős (fr)
prop-fr:url	http://abel.math.umu.se/~klasm/Uppsatser/cycex.pdf http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p7
prop-fr:volume	5 (xsd:integer) 20 (xsd:integer) 28 (xsd:integer) 49 (xsd:integer) 92 (xsd:integer) 171 (xsd:integer)
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:Traduction/référence dbpedia-fr:Modèle:Infobox_Graphe dbpedia-fr:Modèle:Sfnp dbpedia-fr:Modèle:Théorème
dct:subject	category-fr:Conjecture
rdfs:comment	En théorie des graphes, la conjecture d' Erdős-Gyárfás, formulée en 1995 par les mathématiciens Paul Erdős et András Gyárfás, est la suivante : Conjecture d'Erdős-Gyárfás — Tout graphe de degré au moins 3 contient un cycle simple dont la longueur est une puissance de deux Erdős a offert un prix de 100 $ pour la preuve de la conjecture, ou 50 $ pour un contre-exemple ; c'est l'une des nombreuses conjectures d'Erdős . (fr) En théorie des graphes, la conjecture d' Erdős-Gyárfás, formulée en 1995 par les mathématiciens Paul Erdős et András Gyárfás, est la suivante : Conjecture d'Erdős-Gyárfás — Tout graphe de degré au moins 3 contient un cycle simple dont la longueur est une puissance de deux Erdős a offert un prix de 100 $ pour la preuve de la conjecture, ou 50 $ pour un contre-exemple ; c'est l'une des nombreuses conjectures d'Erdős . (fr)
rdfs:label	Conjecture d'Erdős-Gyárfás (fr) Erdős–Gyárfás conjecture (en) Гипотеза Эрдёша — Дьярфаша (ru)
owl:sameAs	dbr:Erdős–Gyárfás_conjecture wikidata:Q3686826 dbpedia-hu:Erdős–Gyárfás-sejtés dbpedia-it:Congettura_di_Erdős-Gyárfás dbpedia-ru:Гипотеза_Эрдёша_—_Дьярфаша dbpedia-sl:Erdős-Gyárfásova_domneva http://g.co/kg/m/01xlpm http://ma-graph.org/entity/78162934
prov:wasDerivedFrom	wikipedia-fr:Conjecture_d'Erdős-Gyárfás?oldid=186419365&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Markström-Graph.svg
foaf:isPrimaryTopicOf	wikipedia-fr:Conjecture_d'Erdős-Gyárfás
is dbo:wikiPageWikiLink of	dbpedia-fr:Conjecture_d'Erdős dbpedia-fr:Liste_de_conjectures_mathématiques dbpedia-fr:Problèmes_non_résolus_en_mathématiques
is oa:hasTarget of	tag-fr:RuFrResource tag-fr:EnFrResource tag-fr:WdtFrResource
is foaf:primaryTopic of	wikipedia-fr:Conjecture_d'Erdős-Gyárfás

About: http://fr.dbpedia.org/resource/Conjecture_d'Erdős-Gyárfás