Linear-length cycles in the supercritical percolated hypercube
Source: arxiv.org/abs/2611.05634
Let $Q_p^d$ be the random subgraph of the $d$-dimensional binary hypercube obtained by retaining each edge independently with probability $p$. A long-standing folklore conjecture states that the emergence of the giant component in $Q_p^d$, at $p\approx 1/d$, is accompanied by the emergence of cycles of linear length. We confirm this conjecture and determine the order of the longest cycle near the phase transition. Specifically, for every sufficiently small constant $\varepsilon>0$, we show that if $p=(1+\varepsilon)/d$, then with high probability the longest cycle of $Q_p^d$ has length…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.05634
curl -X POST /api/v1/records/arxiv/2611.05634/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.05634/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'