The Bohman‐Frieze process near criticality
The Bohman‐Frieze process near criticality
The Erd\H{o}s-R\'{e}nyi process begins with an empty graph on n vertices and edges are added randomly one at a time to a graph. A classical result of Erd\H{o}s and R\'{e}nyi states that the Erd\H{o}s-R\'{e}nyi process undergoes a phase transition, which takes place when the number of edges reaches n/2 (we …