Unavoidability of sufficiently deep outbranching balanced binary trees
Unavoidability of sufficiently deep outbranching balanced binary trees
An outbranching oriented tree with root is one in which, for every vertex , the path from to is directed from to . Let be the outbranching balanced binary tree on vertices in which every non-leaf vertex has two children as outneighbours and every leaf is at distance precisely from the root.
Balanced binary tree unavoidability conjecture. is unavoidable for sufficiently large , possibly with sufficient.
This is proposed as a concrete case of the problem of finding sufficient conditions for an outbranching oriented tree to be unavoidable. The supplied text gives no resolution evidence beyond presenting it as a conjectural example.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Richard Mycroft and Tássio Naia, “Unavoidable trees in tournaments”, arXiv:1609.03393 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.