MathDB
2n+1 segments on a line - All-Russian MO 2000 Regional (R4) 9.3

Source:

September 26, 2024
geometrycombinatoricscombinatorial geometry

Problem Statement

There are 2n+12n+1 segments on the line. Any segment intersects at with at least nn others. Prove that there is a segment that intersects all the others.