La conjecture de Sumner (également appelée conjecture universelle du tournoi de Sumner), nommée ainsi d'après David Sumner, affirme que les tournois sont des graphes universels pour les polyarbres ou, autrement dit, que tout tournoi avec sommet contient tout polyarbre avec sommets comme sous-graphe. Cette conjecture, même si elle est encore ouverte dans le cas général, a été démontré pour toutes les valeurs suffisamment grandes de par Daniela Kühn, Richard Mycroft et Deryk Osthus.

Property Value
dbo:abstract
  • La conjecture de Sumner (également appelée conjecture universelle du tournoi de Sumner), nommée ainsi d'après David Sumner, affirme que les tournois sont des graphes universels pour les polyarbres ou, autrement dit, que tout tournoi avec sommet contient tout polyarbre avec sommets comme sous-graphe. Cette conjecture, même si elle est encore ouverte dans le cas général, a été démontré pour toutes les valeurs suffisamment grandes de par Daniela Kühn, Richard Mycroft et Deryk Osthus. (fr)
  • La conjecture de Sumner (également appelée conjecture universelle du tournoi de Sumner), nommée ainsi d'après David Sumner, affirme que les tournois sont des graphes universels pour les polyarbres ou, autrement dit, que tout tournoi avec sommet contient tout polyarbre avec sommets comme sous-graphe. Cette conjecture, même si elle est encore ouverte dans le cas général, a été démontré pour toutes les valeurs suffisamment grandes de par Daniela Kühn, Richard Mycroft et Deryk Osthus. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 14655051 (xsd:integer)
dbo:wikiPageLength
  • 10615 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190475033 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:accèsUrl
  • libre (fr)
  • libre (fr)
prop-fr:année
  • 1972 (xsd:integer)
  • 1980 (xsd:integer)
  • 1981 (xsd:integer)
  • 1983 (xsd:integer)
  • 1986 (xsd:integer)
  • 1991 (xsd:integer)
  • 2000 (xsd:integer)
  • 2002 (xsd:integer)
  • 2004 (xsd:integer)
  • 2011 (xsd:integer)
  • 2018 (xsd:integer)
prop-fr:arxiv
  • 1010.442900 (xsd:double)
  • 1010.443000 (xsd:double)
prop-fr:doi
  • 10.100200 (xsd:double)
  • 10.100600 (xsd:double)
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.111200 (xsd:double)
  • 10.230700 (xsd:double)
prop-fr:journal
  • dbpedia-fr:Combinatorica
  • dbpedia-fr:Discrete_Mathematics
  • Transactions of the American Mathematical Society (fr)
  • Congressus Numerantium (fr)
  • Journal of Combinatorial Theory, Series B (fr)
  • Journal of Graph Theory (fr)
  • Lecture Notes in Math. (fr)
  • Internal Memorandum (fr)
  • Journal of Combinatorial Theory, série B (fr)
  • Studia Scientiarum Mathematicarum Hungarica (fr)
  • Proceedings of the London Mathematical Society, Third Series (fr)
prop-fr:lienAuteur
  • Daniela Kühn (fr)
  • Fan Chung (fr)
  • Daniela Kühn (fr)
  • Fan Chung (fr)
prop-fr:lieu
  • Berlin (fr)
  • Berlin (fr)
prop-fr:mr
  • 285452 (xsd:integer)
  • 608430 (xsd:integer)
  • 731598 (xsd:integer)
  • 787942 (xsd:integer)
  • 837805 (xsd:integer)
  • 1136161 (xsd:integer)
  • 1750898 (xsd:integer)
  • 1791347 (xsd:integer)
  • 1874730 (xsd:integer)
  • 2078502 (xsd:integer)
  • 2793448 (xsd:integer)
  • 2832810 (xsd:integer)
prop-fr:natureOuvrage
  • Thèse de doctorat (fr)
  • Thèse de doctorat (fr)
prop-fr:nom
  • Reid (fr)
  • Kühn (fr)
  • Burr (fr)
  • Wormald (fr)
  • Mycroft (fr)
  • Rosenfeld (fr)
  • Chung (fr)
  • El Sahili (fr)
  • Havet (fr)
  • Häggkvist (fr)
  • Naia (fr)
  • Osthus (fr)
  • Thomason (fr)
  • Thomassé (fr)
  • Reid (fr)
  • Kühn (fr)
  • Burr (fr)
  • Wormald (fr)
  • Mycroft (fr)
  • Rosenfeld (fr)
  • Chung (fr)
  • El Sahili (fr)
  • Havet (fr)
  • Häggkvist (fr)
  • Naia (fr)
  • Osthus (fr)
  • Thomason (fr)
  • Thomassé (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 4 (xsd:integer)
  • 6 (xsd:integer)
prop-fr:pages
  • 93 (xsd:integer)
  • 121 (xsd:integer)
  • 123 (xsd:integer)
  • 167 (xsd:integer)
  • 183 (xsd:integer)
  • 227 (xsd:integer)
  • 243 (xsd:integer)
  • 244 (xsd:integer)
  • 377 (xsd:integer)
  • 415 (xsd:integer)
  • 417 (xsd:integer)
  • 731 (xsd:integer)
prop-fr:prénom
  • A. (fr)
  • Andrew (fr)
  • M. (fr)
  • Daniela (fr)
  • Frédéric (fr)
  • Richard (fr)
  • Roland (fr)
  • Stéphan (fr)
  • K. B. (fr)
  • Nicholas C. (fr)
  • Stefan A. (fr)
  • Deryk (fr)
  • Fan R. K. (fr)
  • N. C. (fr)
  • Tássio (fr)
  • A. (fr)
  • Andrew (fr)
  • M. (fr)
  • Daniela (fr)
  • Frédéric (fr)
  • Richard (fr)
  • Roland (fr)
  • Stéphan (fr)
  • K. B. (fr)
  • Nicholas C. (fr)
  • Stefan A. (fr)
  • Deryk (fr)
  • Fan R. K. (fr)
  • N. C. (fr)
  • Tássio (fr)
prop-fr:titre
  • An approximate version of Sumner's universal tournament conjecture (fr)
  • Oriented Hamiltonian paths in tournaments: a proof of Rosenfeld's conjecture (fr)
  • A note on subtrees in tournaments (fr)
  • Antidirected Hamiltonian paths in tournaments (fr)
  • Embedding oriented n-trees in tournaments (fr)
  • Large structures in dense directed graphs (fr)
  • Paths and cycles in tournaments (fr)
  • Subtrees of directed graphs and hypergraphs (fr)
  • Subtrees of large tournaments (fr)
  • Trees in tournaments (fr)
  • A proof of Sumner's universal tournament conjecture for large tournaments (fr)
  • Median orders of tournaments: a tool for the second neighborhood problem and Sumner's conjecture (fr)
  • An approximate version of Sumner's universal tournament conjecture (fr)
  • Oriented Hamiltonian paths in tournaments: a proof of Rosenfeld's conjecture (fr)
  • A note on subtrees in tournaments (fr)
  • Antidirected Hamiltonian paths in tournaments (fr)
  • Embedding oriented n-trees in tournaments (fr)
  • Large structures in dense directed graphs (fr)
  • Paths and cycles in tournaments (fr)
  • Subtrees of directed graphs and hypergraphs (fr)
  • Subtrees of large tournaments (fr)
  • Trees in tournaments (fr)
  • A proof of Sumner's universal tournament conjecture for large tournaments (fr)
  • Median orders of tournaments: a tool for the second neighborhood problem and Sumner's conjecture (fr)
prop-fr:titreVolume
  • Combinatorial mathematics, X (fr)
  • Proceedings of the Eleventh Southeastern Conference on Combinatorics, Graph Theory and Computing (fr)
  • Combinatorial mathematics, X (fr)
  • Proceedings of the Eleventh Southeastern Conference on Combinatorics, Graph Theory and Computing (fr)
prop-fr:url
prop-fr:volume
  • 11 (xsd:integer)
  • 12 (xsd:integer)
  • 18 (xsd:integer)
  • 28 (xsd:integer)
  • 35 (xsd:integer)
  • 78 (xsd:integer)
  • 92 (xsd:integer)
  • 101 (xsd:integer)
  • 102 (xsd:integer)
  • 243 (xsd:integer)
  • 296 (xsd:integer)
  • 1036 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:zbl
  • 1218.050340 (xsd:double)
  • 1234.051150 (xsd:double)
prop-fr:éditeur
dct:subject
rdfs:comment
  • La conjecture de Sumner (également appelée conjecture universelle du tournoi de Sumner), nommée ainsi d'après David Sumner, affirme que les tournois sont des graphes universels pour les polyarbres ou, autrement dit, que tout tournoi avec sommet contient tout polyarbre avec sommets comme sous-graphe. Cette conjecture, même si elle est encore ouverte dans le cas général, a été démontré pour toutes les valeurs suffisamment grandes de par Daniela Kühn, Richard Mycroft et Deryk Osthus. (fr)
  • La conjecture de Sumner (également appelée conjecture universelle du tournoi de Sumner), nommée ainsi d'après David Sumner, affirme que les tournois sont des graphes universels pour les polyarbres ou, autrement dit, que tout tournoi avec sommet contient tout polyarbre avec sommets comme sous-graphe. Cette conjecture, même si elle est encore ouverte dans le cas général, a été démontré pour toutes les valeurs suffisamment grandes de par Daniela Kühn, Richard Mycroft et Deryk Osthus. (fr)
rdfs:label
  • Conjecture de Sumner (fr)
  • Sumner's conjecture (en)
  • Гипотеза Самнера (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of