Egy 2n csúcsú egyszerű gráfnak n2+1 éle van. Igazoljuk, hogy az élek legalább n háromszöget határoznak meg.