中文

高维差集与和集基数的新下界

组合数学 2022-12-01 v2 数论

摘要

d4d \geq 4 为自然数,AARd\mathbb{R}^d 的有限非空子集,且 AA 不被包含于超平面的一个平移中。在此设定下,我们证明 AA(2d2+1d1)AOd(A1δ), |A-A| \geq \bigg(2d - 2 + \frac{1}{d-1} \bigg) |A| - O_{d}(|A|^{1- \delta}), 对某个仅依赖于 dd 的绝对常数 δ>0\delta>0 成立。这给出了尖锐的主项,从而将 Ruzsa 与 Stanchescu 的问题解答至 Od(A1δ)O_{d}(|A|^{1- \delta}) 误差项。我们还证明了 Rd\mathbb{R}^d 中受限型差集与非对称和集的新下界。

关键词

引用

@article{arxiv.2110.11300,
  title  = {New lower bounds for cardinalities of higher dimensional difference sets and sumsets},
  author = {Akshat Mudgal},
  journal= {arXiv preprint arXiv:2110.11300},
  year   = {2022}
}

备注

19 pages