超平面构形图中独立集的计数

Nicholas Guo; Guangyi Yue

doi:10.1016/j.disc.2019.111764

超平面构形图中独立集的计数

组合数学 2020-07-30 v5

作者: Nicholas Guo , Guangyi Yue

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

在本文中，我们计数了与某超平面构形 $\mathcal{A}$ 相关的一类图 $G(\mathcal{A},q)$ 的独立集数量，该图是图构形构造的推广。我们证明，当 $\mathcal{A}$ 的参数满足特定条件且 $q_i$ 为足够大的素数的幂时，不相交并 $G(\mathcal{A},q_1)\cup\cdots\cup G(\mathcal{A},q_s)$ 的独立集数量仅依赖于 $\mathcal{A}$ 的系数以及顶点总数 $\sum_i q_i$ 。此外，只要 $\mathcal{A}$ 是中心的且系数乘法独立，该数量便与系数无关。

关键词

超平面构形独立集图构形不相交并组合数学

引用

@article{arxiv.1612.04034,
  title  = {Counting Independent Sets in Graphs of Hyperplane Arrangements},
  author = {Nicholas Guo and Guangyi Yue},
  journal= {arXiv preprint arXiv:1612.04034},
  year   = {2020}
}

备注

Accepted by Discrete Mathematics

超平面构形图中独立集的计数

摘要

关键词

引用

备注

相关论文