4 citations · 8 across the 6 of their papers we have counts for
1 paper · 1 filter
Erlang Surya, Lutz Warnke
Shamir and Spencer proved in the 1980s that the chromatic number of the binomial random graph G(n,p) is concentrated in an interval of length at most ω\sqrt{n}, and in the 1990s Al…