Triangle Percolation in Mean Field Random Graphs—with PDE
Abstract
We apply a PDE-based method to deduce the critical time and the size of the giant component of the "triangle percolation" on the Erdős-Rényi random graph process investigated by Derényi, Palla and Vicsek in (Phys. Rev. Lett. 94:160202, [2005]; J. Stat. Phys. 128:219–227, [2007]).
- Publication:
-
Journal of Statistical Physics
- Pub Date:
- May 2008
- DOI:
- 10.1007/s10955-008-9499-x
- arXiv:
- arXiv:0712.2646
- Bibcode:
- 2008JSP...131..385R
- Keywords:
-
- Random graphs;
- Erdős-Rényi model;
- Triangle percolation;
- Mean field;
- PDE;
- Mathematical Physics
- E-Print:
- Summary of the changes made: We have changed a remark about k-clique percolation in the first paragraph. Two new paragraphs are inserted after equation (4.4) with two applications of the equation. We have changed the names of some variables in our formulas