ELW's Hamiltonicity conjecture for subgraphs of powers of cycles
ELW's Hamiltonicity conjecture for subgraphs of powers of cycles
Let be the -th power of the cycle on vertices, and let denote the minimum degree of a graph . ELW's Hamiltonicity conjecture. For all integers and , every graph with is Hamiltonian. This conjecture concerns a sufficient minimum-degree condition for subgraphs of powers of cycles to contain a Hamilton cycle and arises from the study of local resilience in random geometric graphs; its resolution is not given here.
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
Alberto Espuny Díaz, Pranshu Gupta, Domenico Mergoni Cecchelli, Olaf Parczyk and Amedeo Sgueglia, “Dirac's theorem for graphs of bounded bandwidth”, arXiv:2407.05889 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.