References
B. Bollobás: “Graph Theory—An Introductory Course”, Springer-Verlag, 1979.
T. Luczak: The size and connectivity of thek-core of a random graphDiscrete Math, to appear.
E. Shamir, andJ. Spencer: Sharp concentration of the chromatic number on random graphsG n,p Combinatorica 7 (1987), 124–129.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Luczak, T. A note on the sharp concentration of the chromatic number of random graphs. Combinatorica 11, 295–297 (1991). https://doi.org/10.1007/BF01205080
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01205080