Addario-Berry–Havet–Linhares Sales–Reed–Thomassé density conjecture

Let kNk\in\mathbb N, let DD be a digraph, and let TT be an antidirected tree with kk edges. Addario-Berry et al.'s conjecture. Every digraph DD with more than (k1)V(D)(k-1)|V(D)| edges contains every antidirected kk-edge tree. The bound is necessary by examples described in the survey; the conjecture is the proposed sharp density threshold and remains open in the stated generality.

Sources & referencesView supporting material

Primary source

Maya Stein, “Oriented trees and paths in digraphs”, arXiv:2310.18719 (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.