Skip to main content
Home
plus.maths.org

Secondary menu

  • My list
  • About Plus
  • Sponsors
  • Subscribe
  • Contact Us
  • Log in
  • Main navigation

  • Home
  • Articles
  • Collections
  • Podcasts
  • Maths in a minute
  • Puzzles
  • Videos
  • Topics and tags
  • For

    • cat icon
      Curiosity
    • newspaper icon
      Media
    • graduation icon
      Education
    • briefcase icon
      Policy

      Popular topics and tags

      Shapes

      • Geometry
      • Vectors and matrices
      • Topology
      • Networks and graph theory
      • Fractals

      Numbers

      • Number theory
      • Arithmetic
      • Prime numbers
      • Fermat's last theorem
      • Cryptography

      Computing and information

      • Quantum computing
      • Complexity
      • Information theory
      • Artificial intelligence and machine learning
      • Algorithm

      Data and probability

      • Statistics
      • Probability and uncertainty
      • Randomness

      Abstract structures

      • Symmetry
      • Algebra and group theory
      • Vectors and matrices

      Physics

      • Fluid dynamics
      • Quantum physics
      • General relativity, gravity and black holes
      • Entropy and thermodynamics
      • String theory and quantum gravity

      Arts, humanities and sport

      • History and philosophy of mathematics
      • Art and Music
      • Language
      • Sport

      Logic, proof and strategy

      • Logic
      • Proof
      • Game theory

      Calculus and analysis

      • Differential equations
      • Calculus

      Towards applications

      • Mathematical modelling
      • Dynamical systems and Chaos

      Applications

      • Medicine and health
      • Epidemiology
      • Biology
      • Economics and finance
      • Engineering and architecture
      • Weather forecasting
      • Climate change

      Understanding of mathematics

      • Public understanding of mathematics
      • Education

      Get your maths quickly

      • Maths in a minute

      Main menu

    • Home
    • Articles
    • Collections
    • Podcasts
    • Maths in a minute
    • Puzzles
    • Videos
    • Topics and tags
    • Audiences

      • cat icon
        Curiosity
      • newspaper icon
        Media
      • graduation icon
        Education
      • briefcase icon
        Policy

      Secondary menu

    • My list
    • About Plus
    • Sponsors
    • Subscribe
    • Contact Us
    • Log in
    • Gold bejewelled crown

      Do five Suffice?

      1 September, 2008
      September 2008

       

      Until yesterday Queen Griselda's empire had an annoying hole right in the middle of it, due to a kingdom of small, but remarkably resistant, dwarves. The hole stuck out like a sore thumb in the magnificent map painted on the wall above her throne. Yesterday, though, the Queen's army finally forced the dwarves into submission.

      Triumphant though she is, she now has a new problem. The map above her throne is coloured with the five colours of her coat of arms: silver, gold, purple, blue and red. The kingdom of dwarves is surrounded by exactly five countries of her existing empire, and these five countries each use one of the five favourite colours. Obviously, she doesn't want neighbouring countries to have the same colour, and so far she has been able to avoid this. Will she now have to find a sixth colour for the new country, thus breaking the pleasing colour correspondence between her map and her coat of arms?

      Wurzel the Wizard reassures her: it's possible, he says, to recolour the countries so that five colours suffice for the new map. Can you prove that he is right?

      Here is a hint.


      If you are stumped by last issue's puzzle, here is the solution.

      For some challenging mathematical puzzles, see the NRICH puzzles from this month or last month.

      Solution link
      Do five suffice solution
      • Log in or register to post comments

      Anonymous

      27 April 2013

      Permalink
      Comment

      Percy John Heawood already proved the 5 color theorem in 1890, so the wizard is correct.

      • Log in or register to post comments
      University of Cambridge logo

      Plus Magazine is part of the family of activities in the Millennium Mathematics Project.
      Copyright © 1997 - 2025. University of Cambridge. All rights reserved.

      Terms