Egy $2n$ tagú társaságról a következőket tudjuk: található olyan $d$ szám, hogy a társaság minden tagja a társaságban legfeljebb $d$ másikat ismer, továbbá található a társaságban $d$-nél több ember úgy, hogy közülük semelyik kettő nem ismeri egymást. Mutassuk meg, hogy bármekkora is ez a $d$, az ismeretségek száma kevesebb $n^2$-nél!