有限域上一般位置集的随机图兰与计数结果
组合数学
2025-02-21 v3
摘要
令 表示 的 -随机子集中一般位置集的最大大小。我们对所有可能的 值确定了 的量级(相差多对数因子),改进了 Roche-Newton--Warren 与 Bhowmick--Roche-Newton 先前所得结果。对于 ,我们证明了 的上界,该上界在 的某些范围内基本紧致。我们建立了 中一般位置集个数不超过 的上界,其在指数上渐近匹配平凡下界 。我们还通过证明具有固定大小的一般位置集个数的(指数上)渐近紧上界,精炼了该计数结果。后者在 时改进了 Roche-Newton--Warren 的结果。我们的证明基于超图容器方法,此外对于 我们还利用了 的点-线关联图的伪随机性。
引用
@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}
}