On the chromatic number of random graphs
From MaRDI portal
Publication:947725
DOI10.1016/j.jctb.2007.11.009zbMath1172.05022MaRDI QIDQ947725
Angelika Steger, Amin Coja-Oghlan, Konstantinos D. Panagiotou
Publication date: 7 October 2008
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2007.11.009
Related Items
On the chromatic number of random \(d\)-regular graphs, Random regular graphs of non-constant degree: concentration of the chromatic number
Cites Work
- Sharp concentration of the chromatic number on random graphs \(G_{n,p}\)
- A note on the sharp concentration of the chromatic number of random graphs
- The concentration of the chromatic number of random graphs
- The chromatic number of random graphs
- The chromatic number of random graphs
- The two possible values of the chromatic number of a random graph
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item