Scifaro

中文

图边上的和、积与商

组合数学 2018-02-20 v1 数论

作者: Noga Alon , Imre Ruzsa , Jozsef Solymosi

在 arXiv 上查看 ↗ PDF ↗

摘要

Erdős 与 Szemerédi 在其开创性论文中提出了关于整数和与积集合大小的猜想。其最强形式的猜想涉及图边上的和与积。本文表明这一强形式的 Erdős-Szemerédi 猜想不成立。我们给出了图边上和集、积集与商集基数的上界与下界。

关键词

和集积集商集 Erdős-Szemerédi 猜想图边加性组合学

引用

@article{arxiv.1802.06405,
  title  = {Sums, products and ratios along the edges of a graph},
  author = {Noga Alon and Imre Ruzsa and Jozsef Solymosi},
  journal= {arXiv preprint arXiv:1802.06405},
  year   = {2018}
}