The Early Evolution of the Random Graph Process in Planar Graphs and Related Classes
The Early Evolution of the Random Graph Process in Planar Graphs and Related Classes
We study the random planar graph process introduced by Gerke et al. [Random Structures Algorithms, 32 (2008), pp. 236–261]: Begin with an empty graph on vertices, consider the edges of the complete graph one by one in a random ordering, and at each step add an edge to a current …