About: Erdős–Gyárfás conjecture     Goto   Sponge   NotDistinct   Permalink

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

AttributesValues
rdfs:label
  • Conjecture d'Erdős-Gyárfás (fr)
  • Erdős–Gyárfás conjecture (en)
  • Гипотеза Эрдёша — Дьярфаша (ru)
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)
sameAs
Wikipage page ID
Wikipage revision ID
dbo:wikiPageWikiLink
Link from a Wikipage to an external page
page length (characters) of wiki page
dct:subject
prop-fr:wikiPageUsesTemplate
prov:wasDerivedFrom
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Markström-Graph.svg
prop-fr:année
prop-fr:arxiv
prop-fr:auteur
  • M. H. Gulzar (fr)
  • Mohammad Hossein Ghaffari (fr)
  • Mridula Purohit (fr)
  • Mushtaq Ahmad Shah (fr)
  • Zohreh Mostaghim (fr)
prop-fr:consultéLe
prop-fr:date
prop-fr:doi
prop-fr:fr
  • Liste de sujets nommés d'après Paul Erdős (fr)
prop-fr:issn
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)
prop-fr:langue
  • 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)
prop-fr:nom
  • 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
prop-fr:pages
prop-fr:prénom
  • Roi (fr)
  • Benny (fr)
  • Jacques (fr)
  • Dale (fr)
  • Klas (fr)
  • Stephen E. (fr)
  • Christopher Carl (fr)
prop-fr:périodique
  • Aequationes mathematicae (fr)
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)
Faceted Search & Find service v1.16.111 as of Oct 19 2022


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
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, 12 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software