-
Maya Sankar, Homotopy and the Homomorphism Threshold of Odd Cycles
Maya Sankar, Homotopy and the Homomorphism Threshold of Odd Cycles
Fix $r \ge 2$ and consider a family F of $C_{2r+1}$-free graphs, each having minimum degree linear in its number of vertices. Such a family is known to have bounded chromatic number; equivalently, each graph in F is homomorphic to a complete graph of bounded size. We disprove the analogous statement for homomorphic images that …