Prueba de Selección de Equipos de Hong Kong 2008 Problema 2
2 Defina una $ k$-clique como un conjunto de $ k$ personas tal que cada par de ellas se conoce entre sí. En cierta fiesta, cada par de 3-cliques tiene al menos una persona en común, y no hay 5-cliques. Demuestre que hay dos o menos personas en la fiesta cuya partida no deja ninguna 3-clique.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas