random lifts, coloring


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

Syndicate content