Claims

../

1981_03_01_ajtai_komlos_szemeredi: Theorem 2 of Ajtai, Komlós and Szemerédi (Combinatorica 1981) gives a path of length c(β)n almost surely in the uniform random graph with βn edges, β above one half; accepted on the refereed publication and the site's credit.

---