MathDB
200n diagonals are drawn in a convex n-gon

Source: 239MO 2004, grade 8-9, problem 8, grade 10-11, problem 7

December 11, 2004
inductioncombinatorics unsolvedcombinatorics

Problem Statement

200n200n diagonals are drawn in a convex nn-gon. Prove that one of them intersects at least 10000 others. proposed by D. Karpov, S. Berlov