Addario-Berry–Havet–Linhares Sales–Reed–Thomassé conjecture for antidirected trees
Addario-Berry–Havet–Linhares Sales–Reed–Thomassé conjecture for antidirected trees
Let be a digraph, let be a positive integer, and let be an antidirected tree with arcs. Addario-Berry–Havet–Linhares Sales–Reed–Thomassé conjecture. If has more than
arcs, then contains . This conjecture predicts the sharp linear arc threshold for containing every antidirected tree and would make the extremal construction described by Burr optimal. The supplied text does not state whether the conjecture is open or resolved; the paper proves it for broad classes of digraphs and for antidirected caterpillars.
Sources & referencesView supporting material
Primary source
Maya Stein and Ana Trujillo-Negrete, “Antidirected trees in dense digraphs”, arXiv:2404.10750 (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.