MathDB
Maximize non-intersecting/perpendicular diagonals!

Source: 2016 IMO Shortlist C5

July 19, 2017
combinatoricsIMO ShortlistExtremal combinatorics

Problem Statement

Let n3n \geq 3 be a positive integer. Find the maximum number of diagonals in a regular nn-gon one can select, so that any two of them do not intersect in the interior or they are perpendicular to each other.