Scifaro

中文

PG(6,q) 中平面-立体旗上的 Kneser 图的极大余团

组合数学 2020-11-25 v1

作者: Klaus Metsch , Daniel Werner

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

对于 $q>27$ ，我们确定了 $PG(6,q)$ 中平面-立体旗上的 Kneser 图 $\Gamma$ 的独立数 $\alpha(\Gamma)$ 。更精确地，我们描述了所有大小至少为 $q^{11}$ 的极大独立集，并证明任何其他极大例子的基数至多为常数乘以 $q^{10}$ 。

关键词

Kneser 图平面-立体旗独立数极大独立集射影几何

引用

@article{arxiv.1904.08656,
  title  = {Maximal co-cliques in the Kneser graph on plane-solid flags in $PG(6,q)$},
  author = {Klaus Metsch and Daniel Werner},
  journal= {arXiv preprint arXiv:1904.08656},
  year   = {2020}
}