(457) 2

Part of 1995 Tournament Of Towns

Problems(1)

TOT 457 1995 Spring S A2 paint edges of prism, base in n-gon

Source:

For what values of

n

is it possible to paint the edges of a prism whose base is an

n

-gon so that there are edges of all three colours at each vertex and all the faces (including the upper and lower bases) have edges of all three colours?
(AV Shapovelov)

geometry3D geometryprismColoringcombinatorial geometry