关于超立方体中平衡独立集的一个注记
组合数学
2012-10-16 v1
摘要
Ramras 猜想，当 n 为奇数时，离散超立方体中包含相等数量的偶数和奇数大小集合的独立集的最大规模为 2^(n-1) - (n-1 choose (n-1)/2)。我们证明了这一猜想，并找到了 n 为偶数时的类似界。该结果源于超立方体中的等周不等式。
引用
@article{arxiv.1210.4029,
title = {A note on balanced independent sets in the cube},
author = {Ben Barber},
journal= {arXiv preprint arXiv:1210.4029},
year = {2012}
}
备注
2 pages