English

The Constrained-degree percolation model

Probability 2020-03-31 v1

Abstract

In the Constrained-degree percolation model on a graph (V,E)(\mathbb{V},\mathbb{E}) there are a sequence, (Ue)eE(U_e)_{e\in\mathbb{E}}, of i.i.d. random variables with distribution U[0,1]U[0,1] and a positive integer kk. Each bond ee tries to open at time UeU_e, it succeeds if both its end-vertices would have degrees at most k1k-1. We prove a phase transition theorem for this model on the square lattice L2\mathbb{L}^2, as well as on the d-ary regular tree. We also prove that on the square lattice the infinite cluster is unique in the supercritical phase.

Keywords

Cite

@article{arxiv.2003.12813,
  title  = {The Constrained-degree percolation model},
  author = {Bernardo N. B. de Lima and Rémy Sanchis and Diogo C. dos Santos and Vladas Sidoravicius and Roberto Teodoro},
  journal= {arXiv preprint arXiv:2003.12813},
  year   = {2020}
}

Comments

22 pages, 5 figures. To appear in Stochastic Processes and their Applications

R2 v1 2026-06-23T14:30:18.171Z