The large flame extension conjecture for rooted digraphs
The large flame extension conjecture for rooted digraphs
Let be an -rooted digraph, and let a flame be a subdigraph satisfying the flame condition defined in the paper; a flame is large when it satisfies the corresponding largeness condition. An -rooted digraph is a digraph rooted at in the sense of the paper.
Large flame extension conjecture. In every -rooted digraph , every flame extends to a large flame. In particular, every -rooted digraph admits a large flame.
The preceding theorem proves this when the digraph is acyclic and has no backward-infinite paths. The conjecture asks whether the restriction on the digraph can be removed.
Sources & referencesView supporting material
Primary source
Attila Joó and Qiuzhenyu Tao, “Large flames in rooted acyclic digraphs without backward-infinite paths”, arXiv:2511.22140 (2025).
Additional references
2 papers in this index state this conjecture (2021–2025). The statement above is taken from the most recent of them; the others are arXiv:2107.12935.
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.