Long cycles in percolated expanders

Maurício Collares, Sahar Diskin, Joshua Erde +1

Given a graph $G$ and probability $p$, we form the random subgraph $G_p$ by retaining each edge of $G$ independently with probability $p$. Given $d\in \mathbb{N}$ and constants $0<c…