Cycle lengths in the percolated hypercube
Combinatorics
2025-06-23 v1 Probability
Abstract
Let be the random subgraph of the -dimensional binary hypercube obtained after edge-percolation with probability . It was shown recently by the authors that, for every , there is some such that, if , then typically contains a cycle of length at least . We strengthen this result to show that, under the same assumptions, typically contains cycles of all even lengths between and .
Cite
@article{arxiv.2506.16858,
title = {Cycle lengths in the percolated hypercube},
author = {Michael Anastos and Sahar Diskin and Joshua Erde and Mihyun Kang and Michael Krivelevich and Lyuben Lichev},
journal= {arXiv preprint arXiv:2506.16858},
year = {2025}
}