The random sub-sampling local-resilience conjecture for powers of cycles

From papers

Let CnkC_n^k denote the kkth power of the cycle on nn vertices, and let ε>0\varepsilon>0. The random sub-sampling local-resilience conjecture. There exists kk large enough such that, for every nkn\geq k, independently sampling each edge of CnkC_n^k with probability much greater than logn/k\log n/k produces, with high probability, a graph all of whose (1/2+ε)(1/2+\varepsilon)-subgraphs are Hamiltonian. This would combine the local-resilience phenomenon for powers of cycles with random edge sampling; the source presents it as an open problem and gives no 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.