7 citations · 17 across the 10 of their papers we have counts for
1 paper · 1 filter
Alex Scott
Let 0<p<1 be fixed. Shamir and Spencer proved in the 1980s that the chromatic number of a random graph in G(n,p) is concentrated in an interval of length about n^{1/2}. In this exp…