{"id":"arxiv/2602.15375","url":"https://arxiv.org/abs/2602.15375","tags":["math.CO","cs.DM"],"score":0,"title":"Asymptotic Tightness of the Pigeonhole Bound for Large-Order Davenport-Schinzel Sequences","domain":"math.CO","source":"arxiv","authors":["Jesse Geneson"],"reviews":0,"subject":"math.CO","summary":"We prove that the pigeonhole upper bound $λ(s,m) \\leq \\binom{m}{2}(s+1)$ is asymptotically tight whenever $s/\\!\\sqrt{m} \\to \\infty$. In particular, $λ(s,m) \\sim \\binom{m}{2}\\,s$ in this regime. As corollaries: $λ(n,n)/n^3 \\to \\frac{1}{2}$, resolving the leading constant from the previously known interval $[\\frac{1}{3}, \\frac{1}{2}]$; and more generally $λ(an,bn) \\sim \\frac{ab^2}{2}\\,n^3$ for any constants $a,b > 0$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-17","reactions":{}}