It is shown that for every ε>0 there exists a constant L such that every triangle-free graph on n vertices with minimum degree at least (1/3+ε)n is homomorphic to a triangle-free graph on at most L vertices.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
* Research partially supported by KBN grant 2 P03A 016 23.