The structure of a random graph at the point of the phase transition
The structure of a random graph at the point of the phase transition
Consider the random graph models <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper G left-parenthesis n comma number-sign edges equals upper M right-parenthesis"> <mml:semantics> <mml:mrow> <mml:mi>G</mml:mi> <mml:mo stretchy="false">(</mml:mo> <mml:mi>n</mml:mi> <mml:mo>,</mml:mo> <mml:mi mathvariant="normal">#<!-- # --></mml:mi> <mml:mspace width="thickmathspace" /> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mtext>edges</mml:mtext> </mml:mrow> <mml:mo>=</mml:mo> <mml:mi>M</mml:mi> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">G(n,\# \;{\text {edges}} = M)</mml:annotation> </mml:semantics> …