关于具有给定加倍常数的集合个数
组合数学
2019-05-06 v3 数论
摘要
我们研究给定 Abel 群 中满足 的 元子集 的个数。通过证明 Alon、Balogh、Morris 与 Samotij 的一个猜想,并改进 Green 与 Morris 在 固定时证明该猜想的结果,我们对这类集合的个数给出了一个上界:当 且 时,该上界在 的因子内是紧的。我们还将此结果推广到任意 Abel 群,在许多情形下其紧性同样达到 因子。证明中使用的主要工具是 Morris、Samotij 与 Saxton 近期引入的非对称容器引理。
引用
@article{arxiv.1811.05793,
title = {On the number of sets with a given doubling constant},
author = {Marcelo Soares Campos},
journal= {arXiv preprint arXiv:1811.05793},
year = {2019}
}
备注
11 pages + 10 page appendix. Minor mistakes and typos from the first version were corrected. arXiv admin note: substantial text overlap with arXiv:1806.03706 by other authors