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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-19 Page: https://delphi.science/r/arxiv/2602.17401 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}}…