On the chromatic number of random graphs

DOI10.1016/j.jctb.2007.11.009zbMath1172.05022OpenAlexW2013490265MaRDI 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

zbMATH Keywords

random graphschromatic number

Mathematics Subject Classification ID

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

Related Items (18)

On Two Limit Values of the Chromatic Number of a Random Hypergraph ⋮ Estimating the \(r\)-colorability threshold for a random hypergraph ⋮ Upper-bounding the \(k\)-colorability threshold by counting covers ⋮ Lower bounds on the chromatic number of random graphs ⋮ On the chromatic number of random regular graphs ⋮ On the concentration of values of \(j\)-chromatic numbers of random hypergraphs ⋮ On the chromatic number in the stochastic block model ⋮ Two-Point Concentration of the Independence Number of the Random Graph ⋮ How does the chromatic number of a random graph vary? ⋮ Concentration of rainbow \(k\)-connectivity of a multiplex random graph ⋮ Estimating the strong \(r\)-colorability threshold in random hypergraphs ⋮ Decomposition of realizable fuzzy relations ⋮ On the strong chromatic number of a random 3-uniform hypergraph ⋮ Non-concentration of the chromatic number of a random graph ⋮ On the chromatic numbers of random hypergraphs ⋮ On the chromatic number of random \(d\)-regular graphs ⋮ Random regular graphs of non-constant degree: concentration of the chromatic number ⋮ On the Concentration of the Domination Number of the Random Graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: On the chromatic number of random graphs