The Strong Erdős–Szemerédi conjecture for sums and products along graph edges
The Strong Erdős–Szemerédi conjecture for sums and products along graph edges
Let be a graph on vertices, and let be an -element set. Define the sumset and product set along by
and
Strong Erdős–Szemerédi conjecture. For every and , there is a threshold such that, if , then for every -element set of reals and every graph with at least edges,
This conjecture was refuted by Alon, Ruzsa, and Solymosi, so it is no longer open.
Sources & referencesView supporting material
Primary source
Noga Alon, Imre Ruzsa and Jozsef Solymosi, “On sums and products along the edges, II”, arXiv:2007.12970 (2023).
Additional references
2 papers in this index state this conjecture (2018–2020). The statement above is taken from the most recent of them; the others are arXiv:1802.06405.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.