4 citations · 8 across the 6 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…