中文

角定理的一个变体

组合数学 2023-06-22 v2

摘要

角定理指出,对于任意 α>0\alpha > 0,存在 N0N_0,使得对于任意满足 G=NN0|G| = N \geq N_0 的阿贝尔群 GG 以及任意满足 AαN2|A| \ge \alpha N^2 的子集 AG×GA \subset G \times G,我们可在 AA 中找到一个角,即存在 x,y,dGx, y, d \in Gd0d \neq 0,使得 (x,y),(x+d,y),(x,y+d)A(x, y), (x+d, y), (x, y+d) \in A。此处,我们考虑一个更强的版本:给定这样的群 GG 与子集 AA,对每个 dGd \in G 定义 Sd={(x,y)G×G:(x,y),(x+d,y),(x,y+d)A}S_d = \{(x, y) \in G \times G : (x, y), (x+d, y), (x, y+d) \in A\}。因此 Sd|S_d| 是大小为 dd 的角的个数。是否确实只要 NN 足够大,就必存在某个 dG{0}d \in G \setminus \{0\} 使得 Sd>(α3ϵ)N2|S_d|> (\alpha^3 - \epsilon ) N^2?我们对这一问题给出否定回答。为此我们将该问题关联到一个看似简单得多的关于随机变量的问题。然后,利用这一联系,我们证明存在集合 AA 使得对所有 d0d \neq 0Sd<Cα3.13N2|S_d| < C\alpha^{3.13} N^2,其中 CC 为绝对常数。我们还证明在 G=F2nG = \mathbb{F}_2^n 的特殊情形下,总能找到 dd 满足 Sd>(α4ϵ)N2|S_d|> (\alpha^4 - \epsilon ) N^2

关键词

引用

@article{arxiv.1804.03972,
  title  = {A Variant of The Corners Theorem},
  author = {Matei Mandache},
  journal= {arXiv preprint arXiv:1804.03972},
  year   = {2023}
}

备注

17 pages