The extension conjecture for oriented trees
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.