中文

$\mathbb{F}_p^n\times\mathbb{F}_p^n$ 中不含 L 形构型的子集

组合数学 2023-12-14 v3 数论

摘要

固定素数 p11p\geq 11。我们证明存在正整数 mm,使得 Fpn×Fpn\mathbb{F}_p^n\times\mathbb{F}_p^n 中任意不含形如 (x,y),(x,y+z),(x,y+2z),(x+z,y)(x,y),(x,y+z),(x,y+2z),(x+z,y) 非平凡构型的子集,其密度必为 1/logmn\ll 1/\log_{m}{n},其中 logm\log_{m} 表示 mm 重迭代对数。这给出了任意情形下二维四点构型的多维 Szemerédi 定理的首个合理界。

关键词

引用

@article{arxiv.2205.01295,
  title  = {Subsets of $\mathbb{F}_p^n\times\mathbb{F}_p^n$ without L-shaped configurations},
  author = {Sarah Peluse},
  journal= {arXiv preprint arXiv:2205.01295},
  year   = {2023}
}

备注

61 pages; v2: typos fixed and small changes made to the exposition; v3: referee suggestions incorporated