MathDB
Coloring Points

Source:

March 11, 2005
combinatorics

Problem Statement

Consider nn points A1,A2,,AnA_1, A_2, \ldots, A_n on a circle. How many ways are there if we want to color these points by pp colors, so that each two neighbors points are colored with two different colors?