{"id":"arxiv/2611.05162","url":"https://arxiv.org/abs/2611.05162","tags":["math.CO"],"score":0,"title":"Uniform asymptotics for the Kleitman-West problem","domain":"math.CO","source":"arxiv","authors":["Jiasheng Zeng"],"reviews":0,"subject":"math.CO","summary":"Two distinct $r$-element sets are adjacent if their intersection has size $r-1$. The Kleitman-West problem, equivalently formulated as the edge-isoperimetric problem on the Johnson graph $J(n,r)$, asks for the maximum number $M_r(n,m)$ of unordered adjacent pairs in a family of $m$ $r$-element subsets of an $n$-element set, and for the families attaining this maximum. For every fixed integer $r\\ge2$, we determine this maximum asymptotically as $n\\to\\infty$, uniformly over the entire range of family sizes. Specifically, for each integer $1\\le j\\le r$, define…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-03","reactions":{}}