The acyclic (3,4)(3,4)-tournament spanning-path conjecture

Let GG be a directed 33-uniform hypergraph in which every 33-set supports at least four directed edges, and suppose that GG has no closed walk. A spanning path is a tight directed path containing every vertex exactly once.

Acyclic (3,4)(3,4)-tournament spanning-path conjecture. If GG is a (3,4)(3,4)-tournament with no closed walk, then GG has a spanning path.

This is presented as a particularly compelling open problem and as a strengthening target for the general (3,4)(3,4)-tournament conjecture. Proving it would imply f(n,3,4)Ω(n1/3)f(n,3,4)\geq \Omega(n^{1/3}), 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

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.