1. Almost all graphs with 2.522n edges are not 3-colorable;Achlioptas;The Electronic Journal of Combinatorics,1999
2. Random constraint satisfaction: a more accurate picture;Achlioptas,1997
3. Random constraint satisfaction: a more accurate picture;Achlioptas;Constraints,2001
4. On the solution-space geometry of random constraint satisfaction problems;Achlioptas,2006
5. The Probabilistic Method;Alon,1992