The Clairvoyant Demon Has a Hard Task

Peter Gacs

For some m \ge 4, let us color each column of the integer lattice L = Z^2 independently and uniformly into one of m colors. We do the same for the rows, independently from the colu…