The vertices of a regular polygon with $2016$ sides are colored gold or silver. Prove that there are at least $512$ different isosceles triangles whose vertices have the same color.
Problem
Source: Mathematics Regional Olympiad of Mexico West 2016 P6
Tags: Coloring, combinatorics, combinatorial geometry