Random Lifts of $K_5\backslashe$ are 3-Colorable

DOI10.1137/110838078zbMath1245.05114arXiv1003.1527OpenAlexW2026925081MaRDI QIDQ2902895

Babak Farzad, Dirk Oliver Theis

Publication date: 22 August 2012

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1003.1527

zbMATH Keywords

graph theoryrandom graphschromatic numbercoloringrandom lifts of graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: Random Lifts of $K_5\backslashe$ are 3-Colorable