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

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

Archive

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