News for hackers. Stuff that matters.
Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by jules on Monday November 30, 2009 @08:58PM (#969095)
Got it, although the more interesting property is that smaller shapes than those in OBS are 4-colorable? (because it is trivially true that if nxk cannot be colored then larger shapes can't either).
Re:The 17x17 challenge. "Worth $289.00. This is not a joke." by jrp on Tuesday December 01, 2009 @02:43AM (#969419)
Right, he has apparently solved and proved a short list for OBS3 with the property that X is 3-colorable if and only if X doesn't contain anything from OBS3.