Egy társaságban mindenki legalább $k$ másikat ismer. Mutassuk meg, hogy a társaság tagjai közül legalább $k$-t le tudunk ültetni egy kör alakú asztalhoz úgy, hogy mindenki ismerje a szomszédait. (Az ismeretség kölcsönös.)