MathDB
12 colors fro 12-gon - All-Russian MO 1995 Regional (R4) 9.4

Source:

August 26, 2024
combinatoricsColoringcombinatorial geometry

Problem Statement

Every side and diagonal of a regular 1212-gon is colored in one of 1212 given colors. Can this be done in such a way that, for every three colors, there exist three vertices which are connected to each other by segments of these three colors?