Now showing items 1-1 of 1

  • An approximate isoperimetric inequality for r-sets 

    Christofides, D; Ellis, D; Keevash, P (2012-03)
    We prove a vertex-isoperimetric inequality for [n]^(r), the set of all r-element subsets of {1,2,...,n}, where x,y \in [n]^(r) are adjacent if |x \Delta y|=2. Namely, if \mathcal{A} \subset [n]^(r) with |\mathcal{A}|=\alpha ...
Return to top