Grafos e Número de Ramsey

O problema da festa: quantas pessoas são necessárias em uma sala para garantir três que se conhecem mutuamente ou três estranhos entre si? A resposta — seis — é a porta de entrada para a Teoria de Ramsey e para a ideia de que, em estruturas grandes o bastante, algum padrão é inevitável.