2 search results - page 1 / 1 » Hamiltonicity thresholds in Achlioptas processes |
RSA
2010
13 years 3 months ago
2010
In this paper we analyze the appearance of a Hamilton cycle in the following random process. The process starts with an empty graph on n labeled vertices. At each round we are pre...
JCT
2011
12 years 11 months ago
2011
The standard paradigm for online power of two choices problems in random graphs is the Achlioptas process. Here we consider the following natural generalization: Starting with G0 a...