{"id":"arxiv/2607.16463","url":"https://arxiv.org/abs/2607.16463","tags":["math.CO","cs.DM"],"score":0,"title":"Linear extremal bounds for a family of forbidden $0$-$1$ matrices","domain":"math.CO","source":"arxiv","authors":["Jesse Geneson"],"reviews":0,"subject":"math.CO","summary":"Fulek defined the $0$-$1$ matrix \\[ L_3=\\begin{pmatrix} 1&0&0&1&0\\\\ 0&0&0&0&1\\\\ 0&1&1&0&0 \\end{pmatrix} \\] and asked whether $\\text{ex}(n,L_3) = O(n)$. We prove that every $r\\times s$ $0$-$1$ matrix avoiding $L_3$ has at most $27r+2s$ $1$ entries. Fulek's general lower bound construction has $6n-8$ $1$ entries, so \\[ 6n-8\\leq \\text{ex}(n,L_3)\\leq29n \\] for $n\\geq5$. The same argument applies to an infinite family. If $Q_{a,b,k,\\ell}$ is the light three-row matrix with column word $1^a3^k1^b2^\\ell$, where $a,b,\\ell\\geq1$ and $k\\geq2$, then \\[ \\text{ex}(r,s,Q_{a,b,k,\\ell})…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-17","reactions":{}}