Chromatic Number of Random Graphs

activeresearch

Improved concentration bounds for chi(G(n, n^{-1/2}))

LaTeXMathematics

Mathematical research establishing improved concentration bounds for the chromatic number of random graphs, specifically for the G(n, n^) model.