Between 2- and 3-colorability

2014-09-30T00:00:00Z (GMT) by Alan Frieze Wesley Pegden

We consider the question of the existence of homomorphisms between Gn,p and odd cycles when p=c/n, 1