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

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

Archive

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