MathDB
3 colors in a x b board

Source: Argentina 2004 OMA L3 p4

May 12, 2024
Coloringcombinatorics

Problem Statement

Determine all positive integers aa and bb such that each square on the a×ba\times b board can be colored red, blue, or green such that each red square has exactly one blue neighbor and one green neighbor, each blue square has exactly one red and one green neighbor and each green square has exactly one red and one blue neighbor.
Clarification: Two squares are neighbors if they have a common side.