How does the chromatic number of a random graph vary?

DOI10.1112/jlms.12794zbMath1529.05063arXiv2103.14014OpenAlexW3139356434MaRDI QIDQ6139787

Annika Heckel, Oliver Riordan

Publication date: 19 December 2023

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.14014

zbMATH Keywords

Gaussian distributionchromatic numberrandom graphcoloring

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the chromatic number of random graphs
• The \(t\)-stability number of a random graph
• A note on the chromatic number of a dense random graph
• 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
• On colouring random graphs
• Cliques in random graphs
• The chromatic number of dense random graphs
• Paths in graphs
• How Sharp is the Concentration of the Chromatic Number?
• Non-concentration of the chromatic number of a random graph
• On the Concentration of the Domination Number of the Random Graph
• The chromatic number of random graphs
• The chromatic number of random graphs
• The two possible values of the chromatic number of a random graph