Avoiding Monochromatic Rectangles Using Shift Patterns

Zhenjun Liu, Leroy Chew, Marijn Heule

Ramsey Theory deals with avoiding certain patterns. When constructing an instance that avoids one pattern, it is observed that other patterns emerge. For example, repetition emerge…