Unavoidability of sufficiently deep outbranching balanced binary trees

From papers

An outbranching oriented tree with root rr is one in which, for every vertex vv, the path from rr to vv is directed from rr to vv. Let BdB_d be the outbranching balanced binary tree on 2d+112^{d+1}-1 vertices in which every non-leaf vertex has two children as outneighbours and every leaf is at distance precisely dd from the root.

Balanced binary tree unavoidability conjecture. BdB_d is unavoidable for sufficiently large dd, possibly with d>1d>1 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

No solutions have been posted yet.