Combinatorics and Graph Theory · Problem 1.1.2

Fundamentals — David Guichard

Mathematics — Combinatorics · domino-tiling

Problem

Suppose two diagonally opposite corners of an ordinary

8 \times 8

board are removed. Can the resulting board be covered?