中文

有限域上一般位置集的随机图兰与计数结果

组合数学 2025-02-21 v3

摘要

α(Fqd,p)\alpha(\mathbb{F}_q^d,p) 表示 Fqd\mathbb{F}_q^dpp-随机子集中一般位置集的最大大小。我们对所有可能的 pp 值确定了 α(Fq2,p)\alpha(\mathbb{F}_q^2,p) 的量级(相差多对数因子),改进了 Roche-Newton--Warren 与 Bhowmick--Roche-Newton 先前所得结果。对于 d3d \ge 3,我们证明了 α(Fqd,p)\alpha(\mathbb{F}_q^d,p) 的上界,该上界在 pp 的某些范围内基本紧致。我们建立了 Fqd\mathbb{F}_q^d 中一般位置集个数不超过 2(1+o(1))q2^{(1+o(1))q} 的上界,其在指数上渐近匹配平凡下界 2q2^{q}。我们还通过证明具有固定大小的一般位置集个数的(指数上)渐近紧上界,精炼了该计数结果。后者在 d=2d=2 时改进了 Roche-Newton--Warren 的结果。我们的证明基于超图容器方法,此外对于 d=2d=2 我们还利用了 Fq2\mathbb{F}_{q}^2 的点-线关联图的伪随机性。

关键词

引用

@article{arxiv.2309.07744,
  title  = {Random Tur\'an and counting results for general position sets over finite fields},
  author = {Yaobin Chen and Xizhi Liu and Jiaxi Nie and Ji Zeng},
  journal= {arXiv preprint arXiv:2309.07744},
  year   = {2025}
}