MathDB
Coloring lattice points

Source: Kürschák 2000, problem 1

July 13, 2014
combinatorics unsolvedcombinatorics

Problem Statement

Paint the grid points of L={0,1,…,n}2L=\{0,1,\dots,n\}^2 with red or green in such a way that every unit lattice square in LL has exactly two red vertices. How many such colorings are possible?
Back to ProblemsView on AoPS