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

Less than 1 year old · traced to

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 n≥kn\geq k, independently sampling each edge of CnkC_n^k with probability much greater than log⁡n/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.

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.