Q7 Matemática (Hungary-Israel Binational 2001)
Aqui denota um grafo simples não direcionado com vértices, denota o grafo completo com vértices, o grafo bipartido completo cujos componentes têm e vértices, e um circuito com vértices. O número de arestas no grafo é denotado por . As arestas de são coloridas com cores, e todas as cores são usadas. Mostre que existe um triângulo cujos lados têm cores diferentes.