How Sharp is the Concentration of the Chromatic Number?

DOI10.1017/S0963548303006060zbMath1048.05074OpenAlexW2120034082MaRDI QIDQ4813870

Béla Bollobás

Publication date: 7 September 2004

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548303006060

zbMATH Keywords

chromatic numberrandom graphconcentration

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Related Items (7)

Complexity of Coloring Random Graphs ⋮ One-Point Concentration of the Clique and Chromatic Numbers of the Random Cayley Graph on $\mathbb{F}_2^n$ ⋮ On the chromatic number in the stochastic block model ⋮ How does the chromatic number of a random graph vary? ⋮ On the concentration of the chromatic number of random graphs ⋮ A note on the chromatic number of a dense random graph ⋮ Sharp concentration of the equitable chromatic number of dense random graphs

This page was built for publication: How Sharp is the Concentration of the Chromatic Number?