Due June 13th

This problem is done by trial and error, but clever use of the example may help. This problem is hard and worth 20 points. Send answers and questions to mathstat@uoguelph.ca



Click to enlarge

The example is colored on its edges with five colors. There are 12 closed paths of length 5 in the example: all of them have one edge of each color. The target has 20 closed paths of length 5. Your problem: make a similar coloring in five colors so that all 20 closed paths of length 5 use all five colors.

Send your answer to mathstat@uoguelph.ca

Back to Problems