{"id":"arxiv/2602.17401","url":"https://arxiv.org/abs/2602.17401","tags":["math.CO"],"score":0,"title":"On a Quadratic Relation Between Stanley-Wilf Limits and Füredi-Hajnal Limits","domain":"math.CO","source":"arxiv","authors":["Mohamed Omar"],"reviews":0,"subject":"math.CO","summary":"For a permutation matrix $P$, let $s_P$ denote its Stanley-Wilf limit, the exponential growth rate of the number of $n\\times n$ permutation matrices avoiding $P$. Let $c_P$ denote its Füredi-Hajnal limit, which is the limit $\\displaystyle \\lim_{n \\to \\infty} \\text{ex}(n,P)/n$ where $\\text{ex}(n,P)$ is the maximum number of ones in an $n\\times n$ $0$-$1$ matrix avoiding $P$. Cibulka proved the universal quadratic bound $s_P\\leq 2.88\\,c_P^2$. In this note we improve the constants in Cibulka's result through a so-called ``block contraction\" argument. Defining \\[ F(c)=\\inf_{t\\in\\mathbb{N}}…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-19","reactions":{}}