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

A (3,4)(3,4)-tournament is a directed 33-uniform hypergraph in which every 33-set supports at least four directed edges. A spanning path is a tight directed path containing every vertex exactly once.

(3,4)(3,4)-tournament spanning-path conjecture. Every (3,4)(3,4)-tournament has a spanning path. That is, f(n,3,4)=nf(n,3,4)=n.

The conjecture would determine the maximum guaranteed spanning-path size for (3,4)(3,4)-tournaments. The surrounding discussion states that current results only give a path of size \mega(n1/5)\mega(n^{1/5}), 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

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.