Q50 Matemática  (IMO Shortlist 2004)

Para um grafo finito $G$, seja $f(G)$ o número de triângulos e $g(G)$ o número de tetraedros formados pelas arestas de $G$. Encontre a menor constante $c$ tal que $$g(G{)}^3\le c\cdot f(G{)}^4$$ para cada gráfico $G$. Proposto por Marcin Kuczma, Polônia