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 2024

Advent calendar 2023

Advent calendar 2022

Advent calendar 2021


List of all puzzles

Tags

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

Archive

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