Random subgraph Hamiltonicity conjecture for Cayley graphs
Random subgraph Hamiltonicity conjecture for Cayley graphs
Let be a Cayley graph on vertices with degree , and let be the random graph obtained by retaining each edge of independently with probability . Random Cayley-subgraph Hamiltonicity conjecture. There exists a sufficiently large constant such that, whenever
with high probability 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
Sign in to submit a solution.
No solutions have been posted yet.