Sums and products along sparse graphs

Noga Alon, Omer Angel, Itai Benjamini +1

In their seminal paper from 1983, Erdős and Szemerédi showed that any $n$ distinct integers induce either $n^{1+\epsilon }$ distinct sums of pairs or that many distinct products, and conje…