Sharper bounds and structural results for minimally nonlinear 0-1 matrices

Jesse Geneson, Shen-Fu Tsai

The extremal function $ex(n,P)$ is the maximum possible number of ones in any 0-1 matrix with $n$ rows and $n$ columns that avoids $P$. A 0-1 matrix $P$ is called minimally non-li…