中文

$PG(N,q)$($q$为偶数)中完全cap的新归纳构造

组合数学 2009-01-06 v1

摘要

描述了PG(N,q)PG(N,q)qq为偶数)中一些新的小型完全cap族。通过归纳论证,任意维射影空间中小型完全cap的构造问题被简化为平面中的同一问题。本文构造的cap改进了目前已知的PG(N,q)PG(N,q)N4N\geq 4)中最小完全cap大小的上界,适用于所有q23q\geq 2^{3}。特别地,对于无限个平方qq值(包括q=22Cmq=2^{2Cm}C5C\geq 5m3m\geq 3q=2Cmq=2^{Cm}C5C\geq 5m9m\geq 9,其中C,mC,m为奇数)以及所有q218q\leq 2^{18},获得了显著改进。

关键词

引用

@article{arxiv.0901.0367,
  title  = {New inductive constructions of complete caps in $PG(N,q)$, $q$ even},
  author = {Alexander A. Davydov and Massimo Giulietti and Stefano Marcugini and Fernanda Pambianco},
  journal= {arXiv preprint arXiv:0901.0367},
  year   = {2009}
}