Um resultado de Erdos demonstra a existência de grafos com número cromático e cintura
arbitrariamente grandes. Temos então que um clique suficientemente grande contém um …