Journal: Random Struct. Algorithms

Volume 43, Issue 2

131 -- 138Michael Krivelevich, Benny Sudakov. The phase transition in random graphs: A simple proof
139 -- 180Thomas P. Hayes. Local uniformity properties for glauber dynamics on graph colorings
181 -- 200Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda. Randomly coloring constant degree graphs
201 -- 220Nikolaos Fountoulakis, Konstantinos Panagiotou. Rumor spreading on random regular graphs and expanders
221 -- 250Mihyun Kang, Will Perkins, Joel Spencer. The Bohman-Frieze process near criticality
251 -- 263Alistair Sinclair, Dan Vilenchik. Delaying satisfiability for random 2SAT