Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

When http://blog.computationalcomplexity.org/2012/02/17x17-proble... was written, 12x21 was still open (so "17x17, 17x18, and 18x18 were the last remaining cases" is not true). Do you know if this has changed (that article is ~2 years old)?


If you read down in the comments of that post you can see it was solved. Or see http://11235813tdd.blogspot.com/2012/02/rectangle-free-grid-...


See http://arxiv.org/abs/1005.3750 (tables 19 and 22 in particular).




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: