English

Factor of iid percolation on trees

Probability 2019-11-05 v3 Combinatorics

Abstract

We study invariant percolation processes on the d-regular tree that are obtained as a factor of an iid process. We show that the density of any factor of iid site percolation process with finite clusters is asymptotically at most (log d)/d as d tends to infinity. This bound is asymptotically optimal as it can be realized by independent sets. One implication of the result is a (1/2)-factor approximation gap, asymptotically in d, for estimating the density of maximal induced forests in locally tree-like d-regular graphs via factor of iid processes.

Keywords

Cite

@article{arxiv.1410.3745,
  title  = {Factor of iid percolation on trees},
  author = {Mustazee Rahman},
  journal= {arXiv preprint arXiv:1410.3745},
  year   = {2019}
}

Comments

new version: some new references included

R2 v1 2026-06-22T06:23:10.682Z