The minimum-degree conjecture for colour-biased loose Hamilton cycles

From papers

Let HH be a red/blue coloured 33-graph on nn vertices, and let δ1(H)\delta_1(H) denote its minimum vertex degree. A loose Hamilton cycle is a cyclic ordering of the vertices in which every consecutive block of three vertices beginning at positions congruent to 11 modulo 22 forms an edge; it has n/2n/2 edges. The minimum-degree conjecture for colour-biased loose Hamilton cycles. For every α>0\alpha>0, there exist δ,n0>0\delta,n_0>0 such that, whenever nn0n\geq n_0 and

δ1(H)(716+α)(n2),\delta_1(H)\geq \left(\frac{7}{16}+\alpha\right)\binom{n}{2},

HH contains a loose Hamilton cycle with at least (14+δ)n(\frac{1}{4}+\delta)n edges of the same colour. This is proposed as the colour-biased analogue of the known asymptotically sharp minimum vertex-degree threshold 716(n2)\frac{7}{16}\binom{n}{2} for loose Hamilton cycles in 33-graphs; the source gives no resolution.

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

Natalie Behague, Felix Christian Clemen, Joseph Hyde and Natasha Morrison, “A minimum-degree threshold for colour-biased Hamilton cycles in hypergraphs”, arXiv:2607.29628 (2026).

Solutions 0

No solutions have been posted yet.