The -tournament spanning-path conjecture
The -tournament spanning-path conjecture
A -tournament is a directed -uniform hypergraph in which every -set supports at least four directed edges. A spanning path is a tight directed path containing every vertex exactly once.
-tournament spanning-path conjecture. Every -tournament has a spanning path. That is, .
The conjecture would determine the maximum guaranteed spanning-path size for -tournaments. The surrounding discussion states that current results only give a path of size , so the spanning assertion remains open.
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.