中文

基于容器方法的有限几何中子结构数量的上界

组合数学 2024-04-09 v1

摘要

我们运用代数组合学与极值组合学中的技术,导出了源于有限几何的若干(超)图中独立集数量的上界。借此,我们得到了极空间中部分卵形与旗的 EKR-集、PG(2r1,q)\mathrm{PG}(2r-1,q) 中的线铺展与 PG(5,q)\mathrm{PG}(5,q) 中的面铺展,以及 PG(3,q)\mathrm{PG}(3,q) 中的帽集的渐近紧上界。后一结果推广了 Roche-Newton 与 Warren 以及 Bhowmick 与 Roche-Newton 的工作。最后,我们研究了 PG(r,q)\mathrm{PG}(r,q)pp-随机子集中的帽集,这与 Bhowmick 与 Roche-Newton、Roche-Newton 与 Warren 关于射影平面中弧的近期工作,以及 Chen、Liu、Nie 与 Zeng 关于射影空间中弧的工作相平行。

关键词

引用

@article{arxiv.2404.05305,
  title  = {Upper bounds for the number of substructures in finite geometries from the container method},
  author = {Sam Mattheus and Geertrui Van de Voorde},
  journal= {arXiv preprint arXiv:2404.05305},
  year   = {2024}
}

备注

19 pages