News for hackers. Stuff that matters.
Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by rauljara on Monday November 30, 2009 @04:22PM (#968718)
Took me a second to realize why 289. 17 * 17. One dollar per square. If you could get him to offer a prize for a 1000 * 1000 grid, you have quite a nice reward.
Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by RiderOfGiraffes on Monday November 30, 2009 @04:40PM (#968755)
You're not being serious, I know, but I'll answer seriously anyway. 1000x1000 is not an edge case - it can't be done - so offering a reward for a solution is pretty pointless.
Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by brent on Monday November 30, 2009 @04:55PM (#968788)
A related and unsolved question (and thus legitimate) could be: what is the smallest c such that 1000x1000 is c-colorable.
Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by RiderOfGiraffes on Monday November 30, 2009 @05:00PM (#968800)
The problem with that is knowing that you have the minimum. The good thing about the question as asked is that it's asking for something specific and not a proof of impossibility. Your question is legitimate and interesting, but requires a proof of minimality.

That's difficult.

Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by klipt on Monday November 30, 2009 @11:07PM (#969203)
A different question would be "who can come up with the smallest c in 6 months", which probably wouldn't yield the true answer, but for a $1M prize it might come quite close (and could lead to some interesting theoretical advancements).
Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by brent on Monday November 30, 2009 @07:40PM (#969016)
> That's difficult

Agreed, but that is why it would be worth $1M :-).

Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by cjg on Tuesday December 01, 2009 @10:43AM (#969895)
According to http://www.cs.umd.edu/~gasarch/BLOGPAPERS/17x17chart.pdf c would be either 17 or 18.
Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by cjg on Tuesday December 01, 2009 @04:23PM (#970781)
Sorry, misread the parent post.