Espuny Díaz, Lichev, and Wesolek's local-resilience conjecture for random geometric graphs
Espuny Díaz, Lichev, and Wesolek's local-resilience conjecture for random geometric graphs
For integers , let be the random graph obtained by sampling random points of the -dimensional torus and joining two vertices whenever their Euclidean distance is at most . For a graph , an -subgraph is a subgraph satisfying for every vertex . Espuny Díaz, Lichev, and Wesolek's conjecture. For every and integer , there is a constant such that, when , has, with high probability, the property that all of its -subgraphs are Hamiltonian. This is a random-geometric analogue of optimal local-resilience results for Hamiltonicity; the source does not specify a resolution.
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.