mscroggs.co.uk
mscroggs.co.uk

subscribe

Puzzles

Polygraph

Draw a regular polygon. Connect all its vertices to every other vertex. For example, if you picked a pentagon or a hexagon, the result would look as follows:
Colour the regions of your shape so that no two regions which share an edge are the same colour. (Regions which only meet at one point can be the same colour.)
What is the least number of colours which this can be done with?

Show answer & extension

If you enjoyed this puzzle, check out Sunday Afternoon Maths XLI,
puzzles about shapes, or a random puzzle.

Archive

Show me a random puzzle
 Most recent collections 

Advent calendar 2025

Advent calendar 2024

Advent calendar 2023

Advent calendar 2022


List of all puzzles

Tags

proportion geometric mean gerrymandering routes albgebra clocks pentagons money triangles games chess graphs angles ave cryptic crossnumbers pascal's triangle prime factors wordplay area factorials shape sequences hexagons star numbers elections surds axes palindromes arrows crossnumbers probabilty neighbours irreducible numbers polygons digits chocolate medians floors decahedra dice books 2d shapes odd numbers cubics consecutive integers factors unit fractions square grids combinatorics perimeter lists means complex numbers digital products parabolas quadrilaterals chalkdust crossnumber ellipses lines median logic time speed colouring christmas advent spheres number regular shapes scales doubling geometry planes coins multiples squares partitions division integers digital clocks shapes grids even numbers folding tube maps sets the only crossnumber coordinates tournaments algebra matrices mean functions addition triangle numbers taxicab geometry crosswords quadratics multiplication trigonometry square numbers polynomials tangents menace people maths 3d shapes prime numbers differentiation sum to infinity volume geometric means multiplaction squares rugby numbers products binary circles sums probability integration calculus perfect numbers bases range expansions symmetry averages cryptic clues powers remainders sport dates xor cube numbers tiling square roots dodecagons consecutive numbers dominos determinants cards percentages balancing rectangles indices fractions

Archive

Show me a random puzzle
▼ show ▼
© Matthew Scroggs 2012–2026