MathDB
cells of any 2x3 rectangles have different colors

Source: Bulgaria JBMO TST 2018, Day 1, Problem 4

June 25, 2018
combinatoricsinequalities

Problem Statement

Each cell of an infinite table (infinite in all directions) is colored with one of nn given colors. All six cells of any 2×32\times 3 (or 3×23 \times 2) rectangle have different colors. Find the smallest possible value of nn.