MathDB
coloring on n points on circle

Source: Slovenia TST 1997 p3

February 15, 2020
combinatoricscombinatorial geometrypointsColoring

Problem Statement

Let A1,A2,...,AnA_1,A_2,...,A_n be n2n \ge 2 distinct points on a circle. Find the number of colorings of these points with p2p \ge 2 colors such that every two adjacent points receive different colors