Q42 Matemática  (IMO Shortlist 2004)

seguinte operação é permitida em um grafo finito: Escolha um ciclo arbitrário de comprimento 4 (se houver algum), escolha uma aresta arbitrária nesse ciclo e exclua-a do grafo. Para um inteiro fixo $n\ge 4$, encontre o menor número de arestas de um grafo que pode ser obtido por aplicações repetidas desta operação do grafo completo em $n$ vértices (onde cada par de vértices é unido por uma borda). Proposto por Norman Do, Austrália