Key points are not available for this paper at this time.
Shamir and Spencer proved in the 1980s that the chromatic number of the binomial random graph G₍, is concentrated in an interval of length at most, and in the 1990s Alon showed that an interval of length / n suffices for constant edge-probabilities p (0, 1). We prove a similar logarithmic improvement of the Shamir-Spencer concentration results for the sparse case p=p (n) 0, and uncover a surprising concentration `jump' of the chromatic number in the very dense case p=p (n) 1.
Surya et al. (Thu,) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: