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 regular 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

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

Archive

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