Espuny Díaz, Lichev, and Wesolek's local-resilience conjecture for random geometric graphs

From papers

For integers d1d\geq 1, let Td(n,r)T_d(n,r) be the random graph obtained by sampling nn random points of the dd-dimensional torus (\mathdsR/\mathdsZ)d(\mathds{R}/\mathds{Z})^d and joining two vertices whenever their Euclidean distance is at most rr. For a graph GG, an α\alpha-subgraph is a subgraph HGH\subseteq G satisfying dH(v)αdG(v)d_H(v)\geq \alpha d_G(v) for every vertex vv. Espuny Díaz, Lichev, and Wesolek's conjecture. For every ε(0,1/2]\varepsilon\in(0,1/2] and integer d1d\geq1, there is a constant CC such that, when rC(logn/n)1/dr\geq C(\log n/n)^{1/d}, Td(n,r)T_d(n,r) has, with high probability, the property that all of its (1/2+ε)(1/2+\varepsilon)-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

No solutions have been posted yet.