Convergence of Achlioptas processes via differential equations with unique solutions
In Achlioptas processes, starting from an empty graph, in each step two potential edges are chosen uniformly at random, and using some rule one of them is selected and added to the evolving graph. The evolution of the rescaled size of the largest component in such variations of the Erd\H{o}s--R\...
Main Authors: | , |
---|---|
Format: | Journal article |
Published: |
2011
|