Only 4 are used!

This is a discussion on Only 4 are used! within the A Brief History of Cprogramming.com forums, part of the Community Boards category; Of course, since you use three dimensional space. I believe the Four Color Theorem assumes a single plane. If you ...

  1. #16
    Registered User jlou's Avatar
    Join Date
    Jul 2003
    Posts
    1,088
    Of course, since you use three dimensional space. I believe the Four Color Theorem assumes a single plane. If you could create a map in two dimensions then I'd be impressed.

  2. #17
    Toaster Zach L.'s Avatar
    Join Date
    Aug 2001
    Posts
    2,686
    That was my point. It is easy if you change the assumptions, and probably impossible if you don't.

  3. #18
    Crazy Fool Perspective's Avatar
    Join Date
    Jan 2003
    Location
    Canada
    Posts
    2,640
    alright, ill take a shot at it.

    *note: black region counts as a region that needs to be coloured. I guess i could have used orange or something
    Attached Images Attached Images  

  4. #19
    Yes, my avatar is stolen anonytmouse's Avatar
    Join Date
    Dec 2002
    Posts
    2,544
    Change the inner black to blue and the outer black to yellow.

    According to this page:
    http://www.math.gatech.edu/~thomas/FC/fourcolor.html
    The next major contribution came from Birkhoff whose work allowed Franklin in 1922 to prove that the four color conjecture is true for maps with at most 25 regions.
    So if you want to 'solve' it maybe you should try using more than 25 regions.
    Attached Images Attached Images  
    Last edited by anonytmouse; 05-15-2004 at 10:14 AM.

  5. #20
    Registered User
    Join Date
    Jul 2003
    Posts
    85
    hmm.. how about this?
    Attached Images Attached Images  

  6. #21
    Registered User
    Join Date
    Jan 2003
    Posts
    361
    color red gree and and the middle and outside red.

  7. #22
    Yes, my avatar is stolen anonytmouse's Avatar
    Join Date
    Dec 2002
    Posts
    2,544
    Back to kindergarten.
    Attached Images Attached Images  

  8. #23
    Registered User
    Join Date
    Sep 2002
    Posts
    254
    Quote Originally Posted by axon
    >>Can anyone prove me wrong?

    LOL...pft, why would we prove you wrong, if you didn't come up with that.

    BTW, in my data structures and discrete math class, our prof said he will give out an A for the course if anyone can prove the theroem wrong...
    I bet he would seeing as it would make your prof instantly famous. No one has proved or disproved the theorem for a map of more than 25 regions. The proof published by Appel-Haken is not accepted and will not be accepted for a couple reasons.

    1). Parts are done on computers and cannot be verified by hand.
    2). No one has been able to check the rest of the proof in it's entirety.

  9. #24
    Registered User
    Join Date
    Jan 2003
    Posts
    361
    Can anyone link to a site that says in the theorem the regions cannot touch at a point? I searched and didnt find anything about that.

    If no one can I will continue to think I am the winner so I feel special.

  10. #25
    C++ Developer XSquared's Avatar
    Join Date
    Jun 2002
    Location
    Ontario, Canada
    Posts
    2,718
    The four-color theorem states that any map in a plane can be colored using four-colors in such a way that regions sharing a common boundary (other than a single point) do not share the same color.
    http://mathworld.wolfram.com/Four-ColorTheorem.html
    Naturally I didn't feel inspired enough to read all the links for you, since I already slaved away for long hours under a blistering sun pressing the search button after typing four whole words! - Quzah

    You. Fetch me my copy of the Wall Street Journal. You two, fight to the death - Stewie

  11. #26
    Registered User
    Join Date
    Jan 2003
    Posts
    361
    Awwww....

  12. #27
    monotonously living Dissata's Avatar
    Join Date
    Aug 2001
    Posts
    341
    What about this one? (find the black one)
    Attached Images Attached Images  
    if a contradiction was contradicted would that contradition contradict the origional crontradiction?

  13. #28
    C++ Developer XSquared's Avatar
    Join Date
    Jun 2002
    Location
    Ontario, Canada
    Posts
    2,718
    Change all of the dark green ones to light green and then you can colour the black part dark green.
    Naturally I didn't feel inspired enough to read all the links for you, since I already slaved away for long hours under a blistering sun pressing the search button after typing four whole words! - Quzah

    You. Fetch me my copy of the Wall Street Journal. You two, fight to the death - Stewie

  14. #29
    Intranasal Heroin User Xterria's Avatar
    Join Date
    Sep 2001
    Location
    Buffalo, NY
    Posts
    1,035
    what about this one?
    Attached Images Attached Images  

  15. #30
    Registered User
    Join Date
    Jan 2003
    Posts
    311
    Exchange either yellow and red vertically and color the square yellow or red.

Page 2 of 3 FirstFirst 123 LastLast
Popular pages Recent additions subscribe to a feed

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21