DeBiasio's conjecture on the minimum total degree for powers of Hamilton cycles
DeBiasio's conjecture on the minimum total degree for powers of Hamilton cycles
Let be a digraph, and let denote its minimum total degree, namely the minimum number of arcs incident with a vertex. For and sufficiently large , write
where is a nonnegative integer and . The th power of a Hamilton cycle is obtained by including the directed arcs corresponding to consecutive forward distances at most along the cycle.
DeBiasio's conjecture. Every -vertex digraph satisfying
contains the th power of a Hamilton cycle.
The conjecture proposes the minimum total-degree threshold for powers of Hamilton cycles in digraphs. The source presents it as a conjecture but gives no resolution evidence, so its status is left open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Zhilan Wang, Shuo Wei and Jin Yan, “The exact total degree threshold for the square of a Hamilton cycle in digraphs”, arXiv:2607.13831 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.