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