Conditioned Poisson distributions and the concentration of chromatic numbers

John Hartigan, David Pollard, Sekhar Tatikonda

The paper provides a simpler method for proving a delicate inequality that was used by Achlioptis and Naor to establish asymptotic concentration for chromatic numbers of Erdos-Reny…