{"id":"arxiv/2607.10084","url":"https://arxiv.org/abs/2607.10084","tags":["math.CO"],"score":0,"title":"An Overlap Construction for Relative Linear Extension Ratios","domain":"math.CO","source":"arxiv","authors":["Maseeh Ghodsi"],"reviews":0,"subject":"math.CO","summary":"Chan and Pak introduced the relative linear extension ratio $ρ(P,x)=e(P)/e(P-x)$, where $e(P)$ is the number of linear extensions of a finite poset $P$, and let $ν(c,d)$ be the least number of elements of a poset that realizes $ρ(P,x)=d/c$. They proved that $ν(c,d)\\le d/c+O(\\log d\\log\\log d)$ for $d\\ge 3c$, and asked whether the hypothesis $d\\ge 3c$ can be relaxed to $d\\ge(1+\\varepsilon)c$ or removed. We prove the fixed-gap form of this question: for every fixed $\\varepsilon>0$, $ν(c,d)\\le \\frac{d}{c}+O_{\\varepsilon}(\\log d\\log\\log d)$ whenever $d\\ge(1+\\varepsilon)c$, and the implied…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-11","reactions":{}}