Egy $kn$ tagú társaság bármely két tagjához van olyan, aki ismeri őket. Mutassuk meg, hogy ha $k<\frac{n}{2\text{ln}n}$, akkor van a társaságnak $n$ tagja, akik együtt ismerik a többieket.