In fact, sufficiently large graphs with no large cliques have large independent sets, a theme that is explored in Ramsey theory.
Valójában azok az elegendően nagy gráfok, melyek nem rendelkeznek nagy klikkekkel, biztosan rendelkeznek nagy független csúcshalmazokkal, ami a Ramsey-elmélet egy fontos témája.