角定理的一个变体
组合数学
2023-06-22 v2
摘要
角定理指出,对于任意 α>0,存在 N0,使得对于任意满足 ∣G∣=N≥N0 的阿贝尔群 G 以及任意满足 ∣A∣≥αN2 的子集 A⊂G×G,我们可在 A 中找到一个角,即存在 x,y,d∈G 且 d=0,使得 (x,y),(x+d,y),(x,y+d)∈A。此处,我们考虑一个更强的版本:给定这样的群 G 与子集 A,对每个 d∈G 定义 Sd={(x,y)∈G×G:(x,y),(x+d,y),(x,y+d)∈A}。因此 ∣Sd∣ 是大小为 d 的角的个数。是否确实只要 N 足够大,就必存在某个 d∈G∖{0} 使得 ∣Sd∣>(α3−ϵ)N2?我们对这一问题给出否定回答。为此我们将该问题关联到一个看似简单得多的关于随机变量的问题。然后,利用这一联系,我们证明存在集合 A 使得对所有 d=0 有 ∣Sd∣<Cα3.13N2,其中 C 为绝对常数。我们还证明在 G=F2n 的特殊情形下,总能找到 d 满足 ∣Sd∣>(α4−ϵ)N2。
引用
@article{arxiv.1804.03972,
title = {A Variant of The Corners Theorem},
author = {Matei Mandache},
journal= {arXiv preprint arXiv:1804.03972},
year = {2023}
}
备注
17 pages