English

A simple path to component sizes in critical random graphs

Probability 2023-07-04 v5 Combinatorics

Abstract

We describe a robust methodology, based on the martingale argument of Nachmias and Peres and random walk estimates, to obtain simple upper and lower bounds on the size of a maximal component in several random graphs \textit{at criticality}. Even though the main result is not new, we believe the the material presented here is interesting because it unifies several proofs found in the literature into a common framework. More specifically, we give easy-to-check conditions that, when satisfied, allow an immediate derivation of the above mentioned bounds.

Keywords

Cite

@article{arxiv.2201.01142,
  title  = {A simple path to component sizes in critical random graphs},
  author = {Umberto De Ambroggio},
  journal= {arXiv preprint arXiv:2201.01142},
  year   = {2023}
}

Comments

0 figures; a complete revision

R2 v1 2026-06-24T08:39:48.432Z