On the strong chromatic number of random graphs

zbMath1171.05022arXiv0706.2110MaRDI QIDQ3512605

Po-Shen Loh, Benjamin Sudakov

Publication date: 21 July 2008

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

Mathematics Subject Classification ID

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

Related Items (1)

Coloring random graphs online without creating monochromatic subgraphs

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