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.
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