MathDB
Coloring

Source: Chinese National Olympiad 2009 P5

January 10, 2009
combinatorics proposedcombinatorics

Problem Statement

Let P P be a convex n n polygon each of which sides and diagnoals is colored with one of n n distinct colors. For which n n does: there exists a coloring method such that for any three of n n colors, we can always find one triangle whose vertices is of P P' and whose sides is colored by the three colors respectively.