727 citations
- University of California, Santa BarbaraUS40 papers
- University of Maryland, College ParkUS13 papers
- University of California, BerkeleyUS12 papers
- ETH ZurichCH11 papers
- California Institute of TechnologyUS10 papers
- Board of the Swiss Federal Institutes of TechnologyCH9 papers
- RWTH Aachen UniversityDE7 papers
- Oak Ridge National LaboratoryUS6 papers
- Princeton UniversityUS6 papers
- University of California, Los AngelesUS6 papers
- University of Tennessee at KnoxvilleUS6 papers
- Microsoft Research (United Kingdom)GB5 papers
Showing 2009 · math.COShow all
2 papers · 2 filters
math.CO2009★ 5 cited
Anatomy of a young giant component in the random graph
Jian Ding, Jeong Han Kim, Eyal Lubetzky +1
We provide a complete description of the giant component of the Erdős-Rényi random graph as soon as it emerges from the scaling window, i.e., for where $ε^3…
math.CO2009★ 2 cited
Limits of randomly grown graph sequences
C. Borgs, J. Chayes, L. Lovász +2
Motivated in part by various sequences of graphs growing under random rules (like internet models), convergent sequences of dense graphs and their limits were introduced by Borgs,…