{"id":"arxiv/2608.12678","url":"https://arxiv.org/abs/2608.12678","tags":["math.CO","cs.DM"],"score":0,"title":"On the Gap of Finite Posets","domain":"math.CO","source":"arxiv","authors":["Alireza Haqi"],"reviews":0,"subject":"math.CO","summary":"Let $P$ be a finite nonempty poset with $n$ elements, let $f:P\\to\\{1,\\ldots,n\\}$ be a uniformly random order-preserving bijection, and put $h_P(x)=\\mathbb{E}[f(x)]$. Aires and Kahn (2025) introduced $\\operatorname{gap}(P)$ as the largest difference between consecutive values in the ordered list consisting of $0$, $n+1$, and all the expected ranks $h_P(x)$. Write ${w}(P)$ for the largest size of a pairwise incomparable subset. We prove three results. First, we prove a weighted strengthening of an ideal inequality conjectured by Kahn and obtain the explicit gap-width bound…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-13","reactions":{}}