离散立方体对极子集的等周不等式
组合数学
2017-11-15 v3
摘要
的子集族如果在取补运算下是封闭的,则被称为是{\em 对极的}。我们证明了 的对极子集族的一个最佳等周不等式。我们的不等式意味着,对于任意 ,在所有大小为 的此类族中,由一个 维子立方体及其对极点组成的并集族具有最小可能的边边界。
引用
@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