关于哈明立方中平衡独立集数量的注记
组合数学
2021-03-23 v1
摘要
设 为 维哈明立方且 。 中的独立集 若包含相同数量的偶顶点与奇顶点,则称为平衡的。我们证明 中平衡独立集数量的对数为 证明的关键要素是“Sapozhenko 图容器引理”的一个改进版本。
关键词
引用
@article{arxiv.2103.11198,
title = {Note on the number of balanced independent sets in the Hamming cube},
author = {Jinyoung Park},
journal= {arXiv preprint arXiv:2103.11198},
year = {2021}
}
备注
6 pages. Comments are welcome!