中文

关于无和三元集合组的数量

组合数学 2021-08-20 v2

摘要

我们计数群 Z/pZ\mathbb{Z}/p\mathbb{Z} 中的有序无和三元子集组,即满足方程 a+b=ca+b=caAa\in AbBb \in BcCc \in C 时无解的集合三元组 (A,B,C)(A,B,C),其中 A,B,CZ/pZA,B,C \subset \mathbb{Z}/p\mathbb{Z}。我们的主要定理利用一种不同且更简洁的方法改进了 Semchankau、Shabanov 和 Shkredov 近期的结果。我们的证明将 Kahn、Perarnau 与 Perkins 以及 Csikvári 关于正则图独立集数量的先前结果联系起来,从而对低阶项给出显式估计。我们还获得了一般阿贝尔群中无和三元子集组数量的估计。

关键词

引用

@article{arxiv.2101.05914,
  title  = {On the number of sum-free triplets of sets},
  author = {Igor Araujo and József Balogh and Ramon I. Garcia},
  journal= {arXiv preprint arXiv:2101.05914},
  year   = {2021}
}

备注

13 pages, 4 figures (including appendix)