Two-colorings of finite grids: variations on a theorem of Tibor Gallai

Bogdan Dumitru, Mihai Prunescu

A celebrated but non-effective theorem of Tibor Gallai states that for any finite set $A$ of ${\mathbb{Z}}^n$ and for any finite number of colors $c$ there is a minimal $m$ such that no colo…