Laboratory for Computer Science, MIT, 545 Technology Square, Cambridge MA 02139, USA
Abstract:
Mutilated chessboard principle CBn says that it is impossible to cover by domino tiles the chessboard 2n×2n with two diagonally opposite corners removed. We prove
lower bound on the size of minimal resolution refutation of CBn.