Olimpiada de Matemáticas del Norte de China 2023 Problema 5
Dado un grafo finito $G$, sea $f(G)$ el número de triángulos en el grafo $G$, y $g(G)$ el número de aristas en el grafo $G$. Encuentra la constante mínima $c$ tal que para todo grafo $G$ se cumpla que $f^2(G) \le c \cdot g^3(G)$.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas