中文

有限域向量空间子集中某些构型嵌入的改进界

组合数学 2023-08-21 v1

摘要

第四作者与 Hans Parshall(\cite{IosevichParshall})证明了:若 EFqdE \subset {\mathbb F}_q^dd2d \ge 2,且 GG 是一个具有 k+1k+1 个顶点的连通图,其中任一顶点的最大度数为 mm,则当 ECqm+d12|E| \ge C q^{m+\frac{d-1}{2}} 时,对任意 t>0t>0,存在 EEk+1k+1 个点 x1,,xk+1x^1, \dots, x^{k+1},使得若第 ii 个顶点与第 jj 个顶点在 GG 中由一条边相连,则有 xixj=t||x^i-x^j||=t。在本文中,我们给出若干迹象表明最大度数并非总是复杂度的正确概念,并证明若干具体结果以获得比 Iosevich-Parshall 结果更好的指数。这可视为朝着理解有限域向量空间子集中图嵌入的正确复杂度概念迈进的一步。

关键词

引用

@article{arxiv.2308.09215,
  title  = {Improved bounds for embedding certain configurations in subsets of vector spaces over finite fields},
  author = {Paige Bright and Xinyu Fang and Barrett Heritage and Alex Iosevich and Maxwell Sun},
  journal= {arXiv preprint arXiv:2308.09215},
  year   = {2023}
}