MathDB
Parsa and diagonals

Source: Iran Team selection test 2024 - P6

May 19, 2024
combinatorics

Problem Statement

Let A1A2...A99A_1A_2...A_{99} be a regular 9999-gon and point A100A_{100} be its center. find the smallest possible natural number nn , such that Parsa can color all segments AiAjA_iA_j ( 1i<j1001 \le i < j \le 100 ) with one of nn colors in such a way that no two homochromatic segments intersect each other or share a vertex.
Proposed by Josef Tkadlec - Czech Republic