Random subgraph Hamiltonicity conjecture for Cayley graphs

From papers

Let GG be a Cayley graph on nn vertices with degree dd, and let GpG_p be the random graph obtained by retaining each edge of GG independently with probability pp. Random Cayley-subgraph Hamiltonicity conjecture. There exists a sufficiently large constant CC such that, whenever

pClogn/d,p\geq C\log n/d,

with high probability GpG_p has a Hamilton cycle. This proposed conjecture simultaneously generalises the Lovász conjecture and the Hamiltonicity threshold for random graphs; it is stated as a future direction and remains 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

Benjamin Bedert, Nemanja Draganić, Alp Müyesser and Matías Pavez-Signé, “The Lovász conjecture holds for moderately dense Cayley graphs”, arXiv:2603.08675 (2026).

Solutions 0

No solutions have been posted yet.