The minimum-codegree conjecture for squares of tight Hamilton cycles in 3-graphs

From papers

Let HH be a 33-graph on nn vertices, and let δ2(H)\delta_2(H) denote its minimum codegree, the minimum number of vertices completing a pair to an edge of HH. The square of a tight Hamilton cycle is the spanning 33-graph obtained by taking every triple contained in four consecutive vertices of a cyclic ordering. Minimum-codegree conjecture. For every α>0\alpha>0 there exists n0Nn_0\in\mathbb{N} such that every 33-graph HH on nn0n\geq n_0 vertices with

δ2(H)(3/4+α)n\delta_2(H) \geq (3/4+\alpha)n

contains the square of a tight Hamilton cycle. This conjecture improves the sufficient bound proved in the paper from 7n/9+o(n)7n/9+o(n) toward the expected threshold 3n/43n/4. 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

No solutions have been posted yet.