1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
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:

    (Click here for full text)

    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,

  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you help with the solution or looking for help too?
Draft saved Draft deleted

Similar Discussions: Proving the four color theorem