combinatoriek 8

Opgave - IMOSL 2004 vraag 30

Voor een eindige graaf $G$, stel $f(G)$ gelijk aan het aantal driehoeken en $g(G)$ het aantal viervlakken gevormd door de bogen van de graaf $G$. Vind de kleinste constante $c$ zodat $$g(G)^3\leq c\cdot f(G)^4$$ voor elke graaf $G$.