中文

$\mathbb{F}_p^n$ 中大无和集的结构

组合数学 2023-03-03 v1 数论

摘要

集合 AFpnA\subset \mathbb{F}_p^n 称为无和的,若 A+AA+AAA 不相交。若 p2mod3p\equiv 2 \mod 3,已知 Fpn\mathbb{F}_p^n 中无和集的最大大小为 (pn+pn1)/3(p^n+p^{n-1})/3。我们证明,若无和集 AFpnA\subset \mathbb{F}_p^n 的大小至少为 pn/3pn1/6+pn2p^n/3-p^{n-1}/6+p^{n-2},则存在余维数为 1 的子空间 V<FpnV<\mathbb{F}_p^n 使得 AA 包含于 VV(p+1)/3(p+1)/3 个陪集中。特别地对于 p=5p=5,我们证明了更强的结果:每个大小大于 1.25n11.2\cdot 5^{n-1} 的无和集均具有此性质,从而改进了 Lev 近期的一个定理。

关键词

引用

@article{arxiv.2303.00828,
  title  = {The structure of large sum-free sets in $\mathbb{F}_p^n$},
  author = {Leo Versteegen},
  journal= {arXiv preprint arXiv:2303.00828},
  year   = {2023}
}

备注

15 pages