AAAI

Association for the Advancement of Artificial Intelligence

Home > Proceedings / Proceedings of the International Symposium on Combinatorial Search, 14

Avoiding Monochromatic Rectangles Using Shift Patterns

Authors

Zhenjun Liu,Leroy Chew,Marijn J. H. Heule

Carnegie Mellon University,Technische Universität Wien,Carnegie Mellon University


Proceedings:

Proceedings of the International Symposium on Combinatorial Search, 14

Volume

Issue:

Vol. 14 No. 1 (2021): Fourteenth International Symposium on Combinatorial Search

Track:

Student Papers

Downloads:

Download PDF

Abstract:

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.

DOI:

10.1609/socs.v12i1.18591


SOCS

Vol. 14 No. 1 (2021): Fourteenth International Symposium on Combinatorial Search