The chromatic number of squares of random graphs

DOI10.4310/JOC.2023.v14.n4.a6MaRDI QIDQ2699860

Daniel Lokshtanov, Alex Pothen, Kalyan Garapaty, Hemanta K. Maji

Publication date: 19 April 2023

Published in: Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

chromatic numberpowers of graphsErdős-Rényi random graphsrandom binomial intersection graphs

Mathematics Subject Classification ID

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

This page was built for publication: The chromatic number of squares of random graphs