Bounds on parameters of minimally non-linear patterns

P. A. CrowdMath

Let $ex(n,P)$ be the maximum possible number of ones in any 0-1 matrix of dimensions $n\times n$ that avoids $P$. Matrix $P$ is called minimally non-linear if $ex(n,P)=\omega (n)$ b…