Math 2.0

Conjecture

Sumner's conjecture

Statement

Sumner's conjecture (also called Sumner's universal tournament conjecture) is a conjecture in extremal graph theory on oriented trees in tournaments. It states that every orientation of every nn-vertex tree is a subgraph of every (2n−2)(2n-2)-vertex tournament. David Sumner, a graph theorist at the University of South Carolina, conjectured in 1971 that tournaments are universal graphs for polytrees. The conjecture was proven for all large nn by Daniela Kühn, Richard Mycroft, and Deryk Osthus.

Further reading

  1. Wikipedia, page 28866227, revision 1315922689, Sumner's conjecture. adopted
About this page
Tag12HP7ZS4D5
URIm2://12HP7ZS4D5
Kindconjecture
WritingW0 stub
StatusThis copy of the site has no build data. Run m2 status 12HP7ZS4D5.
Same as
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • edge uses out (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.