The extension conjecture for oriented trees
Let be a -extension of an oriented tree of order , meaning that there is a set of vertices whose deletion leaves the tree. Let denote unavoidability.
Extension conjecture. There is an absolute constant such that, for every integer , every -extension of an oriented tree of order is -unavoidable; that is,
The source says this follows from the vertex-deletion conjecture together with Sumner's conjecture, so it is currently open with those conjectures. It concerns controlling the effect of adding finitely many vertices to an oriented tree.
References
Primary source
Pierre Aboulker, Frédéric Havet, William Lochet, Raul Lopes, Lucas Picasarri-Arrieta and Clément Rambaud, “Blow-ups and extensions of trees in tournaments”, arXiv:2410.23566 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.