Saturation of 0-1 Matrices

Andrew Brahms, Alan Duan, Jesse Geneson +1

A 0-1 matrix $M$ contains a 0-1 matrix $P$ if $M$ has a submatrix $P^{\prime }$ which can be turned into $P$ by changing some of the ones to zeroes. Matrix $M$ is $P$-saturated if $M$ does…