The acyclic -tournament spanning-path conjecture
The acyclic -tournament spanning-path conjecture
Let be a directed -uniform hypergraph in which every -set supports at least four directed edges, and suppose that has no closed walk. A spanning path is a tight directed path containing every vertex exactly once.
Acyclic -tournament spanning-path conjecture. If is a -tournament with no closed walk, then has a spanning path.
This is presented as a particularly compelling open problem and as a strengthening target for the general -tournament conjecture. Proving it would imply , improving the cited lower bound.
Sources & referencesView supporting material
Primary source
Richard C. Devine and Kevin G. Milans, “Tight paths in fully directed hypergraphs”, arXiv:2601.00144 (2026).
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.