English

Percolation on random 2-lifts

Probability 2025-06-03 v1 Combinatorics

Abstract

Given a graph GG, we consider a model for a random cover of GG by taking two parallel copies of GG and crossing every pair of parallel edges randomly with probability qq independently of each other. The resulting graph GqG_q, is a random 22-lift of GG that may not be transitive but still probabilistically exhibit many properties of transitive graphs. Studying percolation in this context can help us test the reliability and robustness of our proofs methods in percolation theory. Our three main results on this model are the continuity of the critical parameter pc(Gq)p_c(G_q), for q(0,1)q\in(0,1), the strict monotonicity pc(Gq)<pc(G)p_c(G_q)< p_c(G) and the exponential decay of the cluster size in the subcritical regime at q=1/2q=1/2.

Keywords

Cite

@article{arxiv.2506.01612,
  title  = {Percolation on random 2-lifts},
  author = {Paul Drouvillé},
  journal= {arXiv preprint arXiv:2506.01612},
  year   = {2025}
}

Comments

30 pages

R2 v1 2026-07-01T02:54:20.758Z