Q4 Matemática (Mediterranean Mathematics Olympiad 2015)
Em uma competição matemática, alguns dos competidores são amigos e a amizade é mútua. Prove que existe um subconjunto dos competidores tal que cada elemento de tenha no máximo três amigos em e tal que cada competidor que não esteja em tenha pelo menos quatro amigos em