加载中…
We prove a vertex-isoperimetric inequality for [n]^®, the set of all r-element subsets of {1,2,…,n}, where x,y \in [n]^® are adjacent if |x \Delta y|=2. Namely, if \subset [n]^® with ||=\alpha {n \choose r}, then the vertex-boundary b() satisfies |b()| \geq c\sqrt{\frac{n}{r(n-r)}} \alpha(1-\alpha) {n \choose r}, where c is a positive absolute constant. For \alpha bounded away from 0 and 1, this is sharp up to a constant factor (independent of n and r).

生成讲解博客的中文版本

生成AI智能校验的中文版本