The minimum-degree conjecture for colour-biased loose Hamilton cycles
The minimum-degree conjecture for colour-biased loose Hamilton cycles
Let be a red/blue coloured -graph on vertices, and let 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 modulo forms an edge; it has edges. The minimum-degree conjecture for colour-biased loose Hamilton cycles. For every , there exist such that, whenever and
contains a loose Hamilton cycle with at least edges of the same colour. This is proposed as the colour-biased analogue of the known asymptotically sharp minimum vertex-degree threshold for loose Hamilton cycles in -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
Sign in to submit a solution.
No solutions have been posted yet.