Avoiding Monochromatic Rectangles Using Shift Patterns
Zhenjun Liu, Leroy Chew, Marijn J. H. Heule · Proceedings of the International Symposium on Combinatorial Search · 2021
We show that enforcing shift patterns significantly reduces the cost to construct grids without monochromatic rectangles. Additionally, we prove that all valid 3-colorings of a 10 by 10 grid are isomorphic.