The minimum-codegree conjecture for squares of tight Hamilton cycles in 3-graphs
The minimum-codegree conjecture for squares of tight Hamilton cycles in 3-graphs
Let be a -graph on vertices, and let denote its minimum codegree, the minimum number of vertices completing a pair to an edge of . The square of a tight Hamilton cycle is the spanning -graph obtained by taking every triple contained in four consecutive vertices of a cyclic ordering. Minimum-codegree conjecture. For every there exists such that every -graph on vertices with
contains the square of a tight Hamilton cycle. This conjecture improves the sufficient bound proved in the paper from toward the expected threshold . The source describes it as a highly significant open problem in extremal graph theory.
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
Debmalya Bandyopadhyay, Allan Lo and Richard Mycroft, “Towards Pósa's Conjecture for 3-graphs”, arXiv:2603.28202 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.