Maximize non-intersecting/perpendicular diagonals!
Source: 2016 IMO Shortlist C5
July 19, 2017
combinatoricsIMO ShortlistExtremal combinatorics
Problem Statement
Let be a positive integer. Find the maximum number of diagonals in a regular -gon one can select, so that any two of them do not intersect in the interior or they are perpendicular to each other.