中文

论有限群中稠密子结构的存在性

组合数学 2019-02-22 v1

摘要

固定 k6k \geq 6。我们证明任意足够大的有限群 GG 包含 kk 个元素,在给定任意稠密集 SG×GS \subseteq G \times G 时,其张成形如 (a,b,ab)S×G(a,b,ab) \in S \times G 的三元组数量为二次量级。该二次界在渐近意义下是最优的。特别地,这为 Brown、Erd\H{o}s 和 S\'{o}s 猜想的一个特例提供了初等证明。我们注意到该结果近期由 Nenadov、Sudakov 和 Tyomkyn 独立发现。

关键词

引用

@article{arxiv.1902.07819,
  title  = {On the existence of dense substructures in finite groups},
  author = {Ching Wong},
  journal= {arXiv preprint arXiv:1902.07819},
  year   = {2019}
}