Addario-Berry–Havet–Linhares Sales–Reed–Thomassé density conjecture
Addario-Berry–Havet–Linhares Sales–Reed–Thomassé density conjecture
Let , let be a digraph, and let be an antidirected tree with edges. Addario-Berry et al.'s conjecture. Every digraph with more than edges contains every antidirected -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
Sign in to submit a solution.
No solutions have been posted yet.