olymmath

TUYMAADA 2024 S8

  • Senior

A graph GG has nn vertices ( n>1n>1 ). For each edge ee let c(e)c(e) be the number of vertices of the largest complete subgraph containing ee . Prove that the inequality (the summation is over all edges of GG ): ∑ec(e)c(e)−1≤n22.\sum_{e} \frac{c(e)}{c(e)-1}\le \frac{n^2}{2}.

Dataset text AI-MO AoPS. Quoted with source.

Official text: Tuymaada Olympiad 2024 official paper, page 1.

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 tuymaada/2024/s8 · Tag 7E4P4HHBTA · Edit this page on GitHub · Keys: j next, k previous