{"id":"arxiv/2601.04084","url":"https://arxiv.org/abs/2601.04084","tags":["math.CO"],"score":0,"title":"Exact Bounds for Forbidden Configurations and the Extremal Matrices","domain":"math.CO","source":"arxiv","authors":["Richard P. Anstee","Oakley Edens","Arvin Sahami","Jaehwan Seok","Attila Sali"],"reviews":0,"subject":"math.CO","summary":"Let $F$ be a $k\\times \\ell$ (0,1)-matrix. A matrix is simple if it is a (0,1)-matrix with no repeated columns. A (0,1)-matrix $A$ is said to have a $F$ as a configuration if there is a submatrix of $A$ which is a row and column permutation of $F$. In the language of sets, a configuration is a trace. Let $\\mathrm{Avoid}(m,F)$ be all simple $m$-rowed matrices $A$ with no configuration $F$. Define $\\mathrm{forb}(m,F)$ as the maximum number of columns of any matrix in $\\mathrm{Avoid}(m,F)$. The $2\\times (p+1)$ (0,1)-matrix $F(0,p,1,0)$ consists of a row of $p$ 1's and a row of one 1 in the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-07","reactions":{}}