Avoiding patterns in matrices via a small number of changes

Maria Axenovich, Ryan R. Martin

Let $\mathcal{A}=\{A_1,\dots ,A_r\}$ be a partition of a set $\{1,\dots ,m\}\times \{1,\dots ,n\}$ into $r$ nonempty subsets, and $A=(a_{ij})$ be an $m\times n$ matrix. We say that $…