Home » Author index

Amit, Linial, Matousek


Graph Theory » Probabilistic G.T.

Chromatic number of random lifts of complete graphs ★★

Author(s): Amit

Question   Is the chromatic number of a random lift of $ K_5 $ concentrated on a single value?

Keywords: random lifts, coloring

Posted by DOT
updated September 3rd, 2012
add new comment
Syndicate content