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

For integers d≥1d\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 H⊆GH\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 d≥1d\geq1, there is a constant CC such that, when r≥C(log⁡n/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.

References

Primary source

Richard Lang, Alp Müyesser, Mathias Schacht and Carl Schildkraut, “Dirac subgraphs of powers of cycles are Hamiltonian”, arXiv:2606.07471 (2026).

Progress summary

Never refreshed

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.