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

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

Archive

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