Quizzes at Fun Trivia Fun Trivia | quizzes Quizzes | games Games | community People | services Services | help Help | me Me
New Player - Log In
Currently 12481 players online.   Trivia games, quizzes, and contests - FREE !     Get Started! quiz register


  • New Questions

  • Unanswered

  • Revisited

  • Your Questions


  • Post a Question
  • Goto Qn #



    111,160 questions asked
    383,172 replies


    Archives

    What is the minimum number of colours required to draw a map so that no two adjacent regions have the same colour?

    Question #47625. Asked by shady shaker.

    Kainantu

    Even though we now know that 4 colors is enough to color any map, some maps can be colored with fewer colors--three colors or even two. Finding a method to determine exactly how many colors is needed for any map continues to daunt mathematicians today. Some mathematicians believe that a fast method to find out the minimum number of colors needed for a map is impossible (that is, it simply does not exist and hence can never be found).
    This is widely regarded as the most important unsolved problem in computer science, mathematical logic, and the foundations of mathematics.

    http://www.cs.uidaho.edu/~casey931/mega-math/workbk/map/mpbkgd.html


    May 20 04, 6:45 AM
    kevinatilusa

    Interestingly, that theorem only holds for the plane. If you got bored during breakfast and tried drawing a map on a doughnut (assuming it isn't jelly-filled), you could actually need as many as 7 colors.

    [May 22 04 3:27 PM] kevinatilusa writes:

    The place I got that from is a combinatorics textbook of mine by Van Lint and Wilson. I think it's called Heawood's conjecture/theorem or something similar (unfortunately, I don't have the book here with me).

    May 21 04, 4:57 AM
    gmackematix

    Some people think the Four Color Theorem in the plane is proved but this is quite controversial.
    To find out more try the following:
    http://www.math.gatech.edu/~thomas/FC/fourcolor.html

    May 22 04, 9:18 AM

    Create a Free FunTrivia ID to add to, request more/new answers, or edit this entry

    Other Similar Questions & Answers


    What is the minimum age required to be president of the United States?

    What, in degrees Fahrenheit, is the minimum temperature required for a grasshopper to be able to hop?

    On a map of world, the east coast of South America and the west coast of Africa look as though they would fit together like two pieces of a jigsaw puzzle. Why might this be so?

    What is the meaning of the suffix(es) -stan, -estan, -istan so widely used of countries and regions in Central (and South) Asia?

    Suggested Related FunTrivia Quizzes - 90,000 currently online

    1 Two The Same
    This is my second quiz with " Two the Same". Same as my first: two clues result in one word and they all start with CA. Have fun!
    Word Play Tough
    10 Q
    bwebster
    Apr 03 09
    837 plays
    2 Two The Same
    I've played so many of these quizzes, I thought I'd try my own. Two clues to come up with one word and they all start with ST. Have fun!
    Something in Common Average
    15 Q
    bwebster
    Mar 14 09
    747 plays
    3 There Are Two Colours In My Head
    My homage to, in my humble opinion, the best band in the world. Here are some of the lyrics from the six magnificent albums (and maybe, if I'm feeling cheeky, a couple of B-sides) of Oxford's Angels: Radiohead. I give the lyric, you give the song.
    Radiohead Average
    10 Q
    matwandless
    Jun 05 04
    1047 plays


    "Ask FunTrivia" is for entertainment purposes only, and answers offered are unverified and unchecked by FunTrivia. We cannot guarantee the accuracy or veracity of ANY statement posted. Feel free to post an updated response if you feel that an answer is inadequate or incorrect. Please thoroughly research items where accuracy is important to you using multiple reliable sources. By accessing our website, you agree to be bound by our terms of service.