Addario-Berry–Havet–Linhares Sales–Reed–Thomassé conjecture for antidirected trees

Let DD be a digraph, let kk be a positive integer, and let TT be an antidirected tree with kk arcs. Addario-Berry–Havet–Linhares Sales–Reed–Thomassé conjecture. If DD has more than

(k1)V(D)(k-1)|V(D)|

arcs, then DD contains TT. 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

Never refreshed

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.