Tight Bounds on the Threshold for Permuted k-Colorability. - Varsha Dani; Cristopher Moore; Anna Olson (APPROX-RANDOM, 2012)