Between 2- and 3-colorability Alan Frieze Wesley Pegden 10.1184/R1/6476960.v1 https://kilthub.cmu.edu/articles/journal_contribution/Between_2-_and_3-colorability/6476960 <p>We consider the question of the existence of homomorphisms between Gn,p and odd cycles when p=c/n, 1</p> 2014-09-30 00:00:00 3-colorability Polynomial-time algorithm Hereditary class of graphs Computational complexity