中文

稀疏图上的和、积与伸缩集

组合数学 2020-10-06 v1 数论

摘要

ARA \subset \mathbb RGA×AG \subset A \times A。我们证明,对任意 λR{1,0,1}\lambda \in \mathbb R \setminus \{-1,0,1\}max{A+GA,A+GλA,AGA}G6/11. \max \{|A+_G A|, |A+_G \lambda A|, |A\cdot_G A|\} \gg |G|^{6/11}.

关键词

引用

@article{arxiv.2010.02050,
  title  = {Sums, products and dilates on sparse graphs},
  author = {Oliver Roche-Newton},
  journal= {arXiv preprint arXiv:2010.02050},
  year   = {2020}
}