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 2023

Advent calendar 2022

Advent calendar 2021

Advent calendar 2020


List of all puzzles

Tags

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

Archive

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