Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Proving the four color theorem

  1. Mar 13, 2007 #1
    Hello everybody!

    I have recently stumbled into the four color theorem and did some research on the internet to learn about previous attempts to prove it. I found the following statement on Wikibooks:

    [URL [Broken] here for full text)[/url]

    I do not quite understand what Hamiltonian cycles have to do with it - doesn't the fact that every vertex in a graph representing a map can have no more than 3 edges already prove the four color theorem?

    Best regards,

    Last edited by a moderator: May 2, 2017
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?