On sums and products along the edges, II

2020/07/25 by Noga Alon, Alon, Noga, Imre Z. Ruzsa +3
Mathematics · #Algebraic Geometry and Number Theory #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory

paper · pdf · doi:10.48550/arxiv.2007.12970

openalex publication_date 2020/07/25 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This note is a continuation of an earlier paper by the authors. We describe improved constructions addressing a question of Erdős and Szemerédi on sums and products of real numbers along the edges of a graph. We also add a few observations about related versions of the problem.

Related

• Sums, products and ratios along the edges of a graph
• Sums and products along sparse graphs
• On problems in extremal multigraph theory
• The Erdős-Szemerédi problem on sum set and product set
• Sum and integral sum graphs -- A survey