81 citations · 673 across the 80 of their papers we have counts for
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
Diameters in supercritical random graphs via first passage percolation
Jian Ding, Jeong Han Kim, Eyal Lubetzky +1
We study the diameter of , the largest component of the Erdős-Rényi random graph in the emerging supercritical phase, i.e., for where $ε^3 n \to \in…