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,

    Matthias
     
    Last edited by a moderator: May 2, 2017
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted



Similar Discussions: Proving the four color theorem
Loading...