4 ms·
When http://blog.computationalcomplexity.org/2012/02/17x17-problem-solved-also-18x18.html http://blog.computationalcomplexity.org/2012/02/17x17-proble... was wr
by thedufer 13y ago
When http://blog.computationalcomplexity.org/2012/02/17x17-problem-solved-also-18x18.html 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)?
- jacobolus 13y agoIf 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-coloring-21x12-grid.html http://11235813tdd.blogspot.com/2012/02/rectangle-free-grid-...
- stephencanon 13y agoSee http://arxiv.org/abs/1005.3750 http://arxiv.org/abs/1005.3750 (tables 19 and 22 in particular).