coloring sides and diagonals of a regular polygon
Source: 10th QEDMO p8 Seniors (8-10. 12. 2011) https://artofproblemsolving.com/community/c1512515_qedmo_200507
May 16, 2021
Coloringcombinatorial geometrycombinatorics
Problem Statement
Find for which natural numbers one can color the sides and diagonals of a regular -gon with colors in such a way that for each triplet in pairs of different colors, a triangle can be found, the sides of which are sides or diagonals of -gon and which is colored with exactly these three colors.