中文

论 Roth 定理的一个 Ramsey--Turán 变体

组合数学 2025-07-31 v1

摘要

Roth 定理的一个经典结果表明,齐次线性方程 L\mathcal{L}Fp\mathbb{F}_p 中的解自由集合的最大大小为 o(p)o(p) 当且仅当 L\mathcal{L} 系数之和为 0。本文我们证明了 Roth 定理的一个 Ramsey--Turán 变体,关于 Erd\H{o}s 和 S\'ark"ozy 在 1970 年代引入的“结构化”集合的自然概念。具体而言,我们证明以下 statement 们等价:(a)(a) 每个 L\mathcal{L}Fp\mathbb{F}_p 中的解自由集合 AA,若 α(CayFp(A))=o(p)\alpha(\mathrm{Cay}_{\mathbb{F}_p}(A)) = o(p),则其大小为 o(p)o(p)(b)(b) L\mathcal{L} 系数的一个非空子集的和为零。

关键词

引用

@article{arxiv.2507.22831,
  title  = {On a Ramsey--Tur\'{a}n variant of Roth's theorem},
  author = {Matija Bucić and Micha Christoph and Jaehoon Kim and Hyunwoo Lee and Varun Sivashankar},
  journal= {arXiv preprint arXiv:2507.22831},
  year   = {2025}
}

备注

16 pages