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

About 3 years old · traced to

Let k∈Nk\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 (k−1)∣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.

References

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.