On the structure of matrices avoiding interval-minor patterns

Vít Jelínek, Stanislav Kučera

We study the structure of 01-matrices avoiding a pattern P as an interval minor. We focus on critical P-avoiders, i.e., on the P-avoiding matrices in which changing a 0-entry to a…