中文

AG(n,q)中广义caps集大小的改进界

组合数学 2022-10-04 v2 数论

摘要

AG(n,q)AG(n,q)中的mm-一般集是指这样一个点集:其任意大小为mm的子集均处于一般位置。3-一般集常被称为caps集(capset)。本文研究AG(n,q)AG(n,q)mm-一般集的最大大小,显著改进了先前结果。当m=4m=4q=2q=2时,我们给出了精确估计,解决了Bennett提出的一个问题。

关键词

引用

@article{arxiv.2002.09521,
  title  = {Improved bounds on sizes of generalized caps in $AG(n,q)$},
  author = {Michael Tait and Robert Won},
  journal= {arXiv preprint arXiv:2002.09521},
  year   = {2022}
}

备注

Revised version. To appear in SIAM Journal on Discrete Mathematics