MAX ::::k::::-CUT and approximating the chromatic number of random graphs

Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani. MAX ::::k::::-CUT and approximating the chromatic number of random graphs. Random Struct. Algorithms, 28(3):289-322, 2006. [doi]

Abstract

Abstract is missing.