中文

有限经典极空间中的交叉相交 Erd\H{o}s-Ko-Rado 集

组合数学 2014-09-15 v1

摘要

有限经典极空间的生成元的交叉相交 Erd\H{o}s-Ko-Rado 集是一对生成元集合 (Y,Z)(Y, Z),使得所有 yYy \in YzZz \in Z 至少相交于一点。我们提供了 YZ|Y| \cdot |Z| 的上界,并对除奇数射影维数下的 Hermite 极空间外的所有极空间,分类了关于 YZ|Y| \cdot |Z| 达到最大尺寸的交叉相交 Erd\H{o}s-Ko-Rado 集。

关键词

引用

@article{arxiv.1409.3606,
  title  = {Cross-Intersecting Erd\H{o}s-Ko-Rado Sets in Finite Classical Polar Spaces},
  author = {Ferdinand Ihringer},
  journal= {arXiv preprint arXiv:1409.3606},
  year   = {2014}
}