Between 2- and 3-colorability - Alan Frieze; Wesley Pegden (2014)