Problem

Source:

Tags: geometry, trapezoid, pigeonhole principle, combinatorics



Find the smallest integer $n$ satisfying the following condition: regardless of how one colour the vertices of a regular $n$-gon with either red, yellow or blue, one can always find an isosceles trapezoid whose vertices are of the same colour.