10-327/Classnotes for Thursday October 21: Difference between revisions
From Drorbn
Jump to navigationJump to search
Johnfleming (talk | contribs) |
Johnfleming (talk | contribs) |
||
Line 27: | Line 27: | ||
*Are you asking us to solve the [http://en.wikipedia.org/wiki/Hadwiger%E2%80%93Nelson_problem Hadwiger-Nelson problem]? |
*Are you asking us to solve the [http://en.wikipedia.org/wiki/Hadwiger%E2%80%93Nelson_problem Hadwiger-Nelson problem]? |
||
** Only to give the relatively easy bound... [[User:Drorbn|Drorbn]] 08:58, 6 November 2010 (EDT) |
** Only to give the relatively easy bound... [[User:Drorbn|Drorbn]] 08:58, 6 November 2010 (EDT) |
||
***Perhaps I am misreading the question, but according to the Wikipedia article and some quick conformational googling, it seems to be an open question as to whether or not it is possible with four colours. Three and Seven seem to be the easy |
***Perhaps I am misreading the question, but according to the Wikipedia article and some quick conformational googling, it seems to be an open question as to whether or not it is possible with four colours. Three and Seven seem to be the easy bounds. Though, I suppose it is possible that four has recently been ruled out and the results require a bit more searching to find. Indecently, this was the Wikipedia's Mathmatics portal picture of the month which is how I stumbled across it. - [[User:Johnfleming|Johnfleming]] |
Revision as of 12:32, 6 November 2010
|
See some blackboard shots at BBS/10_327-101021-143325.jpg.
Dror's notes above / Student's notes below |
Here are some lecture notes..
Riddle Along
Can you color with 4 colors such that no points with distance one are the same color?
10-327/Solution to coloring R2
- Are you asking us to solve the Hadwiger-Nelson problem?
- Only to give the relatively easy bound... Drorbn 08:58, 6 November 2010 (EDT)
- Perhaps I am misreading the question, but according to the Wikipedia article and some quick conformational googling, it seems to be an open question as to whether or not it is possible with four colours. Three and Seven seem to be the easy bounds. Though, I suppose it is possible that four has recently been ruled out and the results require a bit more searching to find. Indecently, this was the Wikipedia's Mathmatics portal picture of the month which is how I stumbled across it. - Johnfleming
- Only to give the relatively easy bound... Drorbn 08:58, 6 November 2010 (EDT)