# Amit, Linial, Matousek

## Chromatic number of random lifts of complete graphs ★★

Author(s): Amit

\begin{question} Is the chromatic number of a random lift of $K_5$ concentrated on a single value? \end{question}

Keywords: random lifts, coloring