scientific article

zbMath0986.05090MaRDI QIDQ2768394

Nathan Linial, Alon Amit, Eyal Rozenman, Ji{ří} Matoušek

Publication date: 3 June 2002

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

chromatic numberbase graphcovering graphslifts of bouquets

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Cutoff for random lifts of weighted graphs ⋮ A note on the trace method for random regular graphs ⋮ The chromatic number of random lifts of ⋮ Minors in lifts of graphs

This page was built for publication: