中文

离散立方体对极子集的等周不等式

组合数学 2017-11-15 v3

摘要

{1,2,,n}\{1,2,\ldots,n\} 的子集族如果在取补运算下是封闭的,则被称为是{\em 对极的}。我们证明了 {1,2,,n}\{1,2,\ldots,n\} 的对极子集族的一个最佳等周不等式。我们的不等式意味着,对于任意 kNk \in \mathbb{N},在所有大小为 2k2^k 的此类族中,由一个 (k1)(k-1) 维子立方体及其对极点组成的并集族具有最小可能的边边界。

关键词

引用

@article{arxiv.1609.04270,
  title  = {An isoperimetric inequality for antipodal subsets of the discrete cube},
  author = {David Ellis and Imre Leader},
  journal= {arXiv preprint arXiv:1609.04270},
  year   = {2017}
}

备注

A new proof of Lemma 6 (kindly suggested by an anonymous referee) has been given; this shortens our original argument. An acknowledgement and a conclusion have been added, and minor changes have been made to improve readability