MathDB
polygonal line of the length 1001 is given in a unit square

Source: Israel Joseph Gillis Mathematical Olympiad 1998 p7

February 16, 2020
geometrypolygonparallelcombinatorial geometrycombinatorics

Problem Statement

A polygonal line of the length 10011001 is given in a unit square. Prove that there exists a line parallel to one of the sides of the square that meets the polygonal line in at least 500500 points.