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.
References
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).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.