TSTST 2023 Problem 4
- Answer
Let be an integer and let be the complete graph on vertices. Each edge of is colored either red, green, or blue. Let denote the number of triangles in with all edges of the same color, and let denote the number of triangles in with all edges of different colors. Prove that
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.