Espuny Díaz, Lichev, and Wesolek's local-resilience conjecture for cyclic Cayley graphs
Espuny Díaz, Lichev, and Wesolek's local-resilience conjecture for cyclic Cayley graphs
Let and be positive integers. Consider the Cayley graph on with generating set . Espuny Díaz, Lichev, and Wesolek's conjecture. Any subgraph of this Cayley graph with minimum degree has a Hamilton cycle. This conjecture proposes optimal local resilience for Hamiltonicity in powers of cycles, extending Dirac-type results to a sparse, locally dense Cayley graph; its resolution is not specified in the source.
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
Richard Lang, Alp Müyesser, Mathias Schacht and Carl Schildkraut, “Dirac subgraphs of powers of cycles are Hamiltonian”, arXiv:2606.07471 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.