Hacker News new | ask | show | jobs
by praptak 203 days ago
Yes, and this is a generalisation of the trick from the problem described in the article.

The chessboard in the article is a bipartite graph with different number of vertices in the two groups, so it cannot have a perfect matching.