olymmath

ISL 2004 C8

For a finite graph GG , let f(G)f(G) be the number of triangles and g(G)g(G) the number of tetrahedra formed by edges of GG . Find the least constant cc such that g(G)3≤c⋅f(G)4g(G)^3\le c\cdot f(G)^4 for every graph GG .

Proposed by Marcin Kuczma, Poland

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator isl/2004/c8 · Tag 80PJJRPNXQ · Edit this page on GitHub · Keys: j next, k previous