# The game chromatic number of a random hypergraph

## TL;DR

This paper investigates the game chromatic number of random hypergraphs, establishing probabilistic bounds on the minimum number of colors needed for a player to guarantee a proper coloring in a two-player game.

## Contribution

It provides the first probabilistic bounds on the game chromatic number for random hypergraphs, extending understanding of coloring games in probabilistic combinatorics.

## Key findings

- Established upper bounds on the game chromatic number w.h.p.
- Derived lower bounds for the game chromatic number w.h.p.
- Analyzed the behavior of the game in the context of random hypergraphs.

## Abstract

We consider the following game, played on a $k$-uniform hypergraph $H$. There are $q$ colors available and two players take it in turns to color vertices. A partial coloring is proper if no edge is mono-chromatic. One player, A, wishes to color all the vertices and the other player, B, wishes to prevent this. The {\em game chromatic number} $\chi_g(H)$ is the minimum number of colors for which A has a winning strategy. We consider this in the context of a random $k$-uniform hypergraph and prove upper and lower bounds that hold w.h.p.