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

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

Archive

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