Olimpiada Internacional de Matemáticas Shortlist 2004 Problema 8

Para un grafo finito $G$ , sea $f(G)$ el número de triángulos y $g(G)$ el número de tetraedros formados por aristas de $G$ . Encuentre la menor constante $c$ tal que \[g(G)^3\le c\cdot f(G)^4\] para cada grafo $G$ .

11

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados