中文

关于哈明立方中平衡独立集数量的注记

组合数学 2021-03-23 v1

摘要

QdQ_ddd 维哈明立方且 N=V(Qd)=2dN=|V(Q_d)|=2^dQdQ_d 中的独立集 II 若包含相同数量的偶顶点与奇顶点,则称为平衡的。我们证明 QdQ_d 中平衡独立集数量的对数为 (1Θ(1/d))N/2. (1-\Theta(1/\sqrt d))N/2. 证明的关键要素是“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!