Boiledbeans

Drama! Intrigue! Geekiness!

November 30, 2008

How many do we need?

devadutta @ 11:04 pm, GMT +0000 ( 1228086285 ) Play

Guest question time. gammafunction sent in this question. Completely worded and framed by him. Thanks buddy!

This conjecture was first suggested by 1, in mid-19th century. The first public reference to it was in a paper by 2, who was a famous 19th century British Mathematician. After several attempts by a number of people, this was finally proved in the last quarter of the 20th century by these guys-3.Though all countries in the world conform to this theorem only 4. 5. and 6. do not.

Just give me the name of the theorem and the two men in 3.

1. 2. 3.

and

Send us guest questions at boiledbeans@gmail.com and attain geek quizzing glory! :)

Cracked by: uday , Rahulk(welcome back!) , Johny Walker , shenoyvarun86( nice catch :) ) , Mridul Kapoor , priyananda , Goyal , Kal , nishansolo , Vijay Shankar , gammafunction , Amit Roy , Narayana B.V , Narayana B.V , Ajay Parasuram , Dibyo , ali , Kaiser Soze , Rohan , gudanggurum , akhi , shashank , sidsen , Jean Valjean , duriel , panrod , Ananth , varuns88 , Atul Mathew , Keerthi Kiran M , Bipin Banavalikar , vivek , Sruti , BASAB , Nayantara.

Answer:

Yes sir, we need 4 colors. The answer is the “Four color theorem”. Read the comments for more details.

Like shenoyvarun86 pointed out, we had asked this question in a different form. But we liked the way this question was framed, so it was posted.


39 Responses to “How many do we need?”

  1. uday

    the four colour theorem..
    kenneth appel and wofgang haken..


  2. Rahulk
    2
    5

    1) Francis Guthrie

    2) Arthur Cayley

    3) The Four Color Theorem proved by Wolfgang Haken and Kenneth Appel…. which states that any map can be coloured with 4 colours with no two adjacent distinct region will recieve same colors….

    4) USA

    5) Azerbaijan

    6) Russia

    I am back… :)


  3. Four Color Theorem – Kenneth Appel and Wolfgang Haken


  4. 1)Francis GUthrie
    2) Cayley
    3)The Appel-Haken duo
    4)The 4 colour theorem
    if I am not wrong this question had appeared on boiledbeans, in a different form, earlier.


  5. Mridul Kapoor

    The four colour theorem
    The two men are Kenneth Appel and Wolfgang Haken


  6. priyananda

    1. Francis Guthrie
    2. Arthur Cayley
    3. Kenneth Appel and Wolfgang Haken

    Four Color Theorem


  7. Goyal
    3
    2
    1

    Guthrie, Cayley, Four Colour Theorem for maps, Kenneth Appel and Wolfgang Haken


  8. Kal
    1

    Four Color Theorem by Francis Guthrie.

    Proved by Kenneth Appel and Wolfgang Haken of University of Illinois


  9. nishansolo

    Four color theorem

    Kenneth Appel and Wolfgang Haken


  10. Vijay Shankar

    The four color theorem.
    1) Francis Guthrie 2) Arthur Cayley 3)Kenneth Appel and Wolfgang Haken

    U.S.A, Azerbaijan and Russia are non-contiguous countries.


  11. gammafunction
    1

    The ‘Four Color’ theorem :-)


  12. Amit Roy

    Is it the 4 colour theorem? that any map can be coloured by 4 distinct colours without two adjacent areas being coloured by the same colour…m guessing it from the cover of the book..as afaik the book is four colour suffice…


  13. Narayana B.V

    Four color theorem
    Kenneth Appel & Wolfgang Haken


  14. Narayana B.V

    Four color theorem
    Kenneth Appel and Wolfgang Haken


  15. Ajay Parasuram
    1
    2

    Four Color theorem


  16. Dibyo
    11
    14
    10

    Four Colour Theorem, proved by Wolfgang Haken and Kenneth Appel


  17. ali

    Four Color Theorem…

    1. South African Mathematician – Francis Guthrie
    2. British Mathematician – Arthur Cayley
    3. Kenneth Appel & Wolfgang Haken from University of Illinois Urbana- Champaign solved the Four Color Theorem in 1976


  18. Kaiser Soze

    Four color theorem solved by Wolfgang Haken & Kenneth Appel


  19. Rohan
    1

    four colour theorem


  20. Four colour theorem
    Kenneth Appel & Wolfgang Haken


  21. akhi
    2
    1

    Robin Wilson and Paul Erdős ,four colored theorem ??

    2-> cayley


  22. akhi
    2
    1

    Ok, I stand corrected ..it’s Kenneth Appel and Wolfgang Haken
    1->De Morgan


  23. akhi
    2
    1

    I stand corrected again.. :D 1 is Francis Guthrie


  24. The four color theorem

    (3) Wolfgang Haken and Kenneth Appel – the guys who proved it.

    Nice question, btw.


  25. sidsen
    2

    four color theorem
    francis guthrie
    arthur cayley
    haken-appel


  26. Four Color Theorem
    1. Francis Guthrie
    2. Arthur Caley
    3. Kenneth Appel and Wolfgang Haken
    4,5 and 6. The U.S, Azerbaijan and Russia are three countries that the theorem does not apply to cause they aren\’t contiguous


  27. duriel
    1
    1
    2

    Four color theorem

    Benjamin Werner and Georges Gonthier

    USA, Azerbaijan, Russia (and a few others…)


  28. panrod

    The Four colours theorem.
    The two guys are Haken and Kenneth Appel.


  29. Ananth
    4
    5
    9

    We need 4. :)

    The Four Colour Map Theorem. Solved by Kenneth Appel and Wolfgang Haken.


  30. varuns88
    4
    2
    2

    Four Color Theorem


  31. 3-Four color problem
    4-Kenneth Appel and Wolfgang Haken


  32. Keerthi Kiran M

    Four color theorem
    1. Francis Guthrie
    2. Arthur Cayley
    3. Kenneth Appel and Wolfgang Haken


  33. Bipin Banavalikar
    1
    3
    4

    Four Color Theorem
    Kenneth Appel and Wolfgang Haken


  34. vivek

    The four color theorem in graph theory that states that four colors are enough to color regions in a map without adjacent states being of the same color.

    the guys who proved it are kenneth appel and wolfgang haken


  35. Sruti

    the four colour map theorem

    1. Francis Guthrie
    2. Arthur Cayley
    3. Kenneth appel & wolfgang haken (im guessing)


  36. 4 Color Theorem the first theotem to be proved using a software, Pic 2 has Kenneth Appel and Wolfgang Haken, the guys who proved it


  37. Nayantara

    Appel and Haken/ 4 colours.

    Nice question!


  38. alephnull

    Countries with non-contiguous regions may require more than 4 colours. The US, Azerbaijan and Russia aren\’t the only ones with non-contiguous regions. You just need to remove \


  39. alephnull

    I think there is a problem with quotation marks in the comments.


« Previous « Twinkle.. « | » Not a very good clue either » Next »