Triangle and 4-cycle

Task number: 4017

The edges of the complete \( K_n \) graph are colored red and blue. Prove that in this graph we find either a blue triangle or a red 4-cycle for:

  • Variant


  • Variant


Difficulty level: Moderate task
Proving or derivation task
Cs translation
Send comment on task by email