olymmath

TSTST 2023 Problem 4

  • Answer

Let n≥3n \geq 3 be an integer and let KnK_{n} be the complete graph on nn vertices. Each edge of KnK_{n} is colored either red, green, or blue. Let AA denote the number of triangles in KnK_{n} with all edges of the same color, and let BB denote the number of triangles in KnK_{n} with all edges of different colors. Prove that B≤2A+n(n−1)3.B \leq 2 A+\frac{n(n-1)}{3} .

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

B \leq 2 A+\frac{n(n-1)}{3}

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

Locator tstst/2023/p4 · Tag GZ180DTHQM · Edit this page on GitHub · Keys: j next, k previous