In their seminal paper Erdős and Szemerédi formulated conjectures on the size of sum set and product set of integers. The strongest form of their conjecture is about sums and products along the edges of a graph, when we consider sums and products of some pairs only. With Noga Alon and Imre Ruzsa we showed that this strong form of the Erdős-Szemerédi conjecture does not hold. In this talk I will list some related problems and recent results.
This video is part of the Webinar in Additive Combinatorics series, and this is their YouTube channel.
