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

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

Archive

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