with independence number . It is also possible to find regular graphs with the same properties.

These results may also be interpreted as giving asymptotic bounds on the Ramsey numbers R(3,t) of the form : if the edges of a complete graph on vertices are colored red and blue, then either the red graph contains a triangle or, if it is triangle-free, then it must have an independent set of size t corresponding to a clique