Notices
Results 1 to 4 of 4

Thread: Four Color Theorem

  1. #1 Four Color Theorem 
    Forum Freshman
    Join Date
    Aug 2010
    Posts
    97
    The week before Christmas break my teacher told me about this theorem. Since then I've been wondering: How many colors would be required for a map in 3 space?

    Here are a few stupid solutions to the problem:

    n space requires 2n colors
    1 space requires 2 colors
    2 space requires 4 colors
    3 space requires 6 colors

    n space requires 2^n colors
    1 space requires 2^1 colors
    2 space requires 2^2 colors
    3 space requires 2^3 colors

    3 space requires infinitely many colors.

    Does anyone have a good idea for the answer to this question?


    Reply With Quote  
     

  2.  
     

  3. #2  
    Forum Radioactive Isotope MagiMaster's Avatar
    Join Date
    Jul 2006
    Posts
    3,440
    http://en.wikipedia.org/wiki/Four_co...eneralizations

    In 3D, you can make a set of objects that requires arbitrarily many colors. The example given is a flexible set of rods.


    Reply With Quote  
     

  4. #3  
    Forum Freshman
    Join Date
    Aug 2010
    Posts
    97
    Okay, thank you.
    Reply With Quote  
     

  5. #4 Patterned 3d spaces 
    Forum Freshman
    Join Date
    Feb 2011
    Posts
    37
    I wrote an oscillating resolver in 2d to prove all combinations of map at a given size of rectangular grid map. Since the 4 color theorem is proved by other means, I guess that means it is safe to assume that the oscillating resolver damps even though it picks random colors to avoid impasse. It also must be safe to assume that it is possible to induce to infinity in both dimensions of the rectangle, the oscillating resolver will still damp to a resolution.
    What are the uses of the oscillating resolver in higher dimensional patterned spaces? Isn't it then safe to prove k-coloration in n dimensions in patterned spaces with finite coloration with oscillating resolvers?
    Reply With Quote  
     

Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •