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

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

Archive

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