The game chromatic number of a random hypergraph

DOI10.1007/978-3-030-55857-4_6zbMath1473.05203arXiv1902.03130OpenAlexW2996701530MaRDI QIDQ2232032

Debsoumya Chakraborti, Mihir Hasabnis, Alan M. Frieze

Publication date: 4 October 2021

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

zbMATH Keywords

chromatic number\(k\)-uniform hypergraph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) 2-person games (91A05) Hypergraphs (05C65) Games involving graphs (91A43) Coloring of graphs and hypergraphs (05C15) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (1)

The eternal game chromatic number of random graphs

This page was built for publication: The game chromatic number of a random hypergraph