Sums, products and dilates on sparse graphs
Combinatorics
2020-10-06 v1 Number Theory
Authors:
Oliver Roche-Newton
Abstract
Let A⊂R and G⊂A×A. We prove that, for any λ∈R∖{−1,0,1}, max{∣A+GA∣,∣A+GλA∣,∣A⋅GA∣}≫∣G∣6/11.
Keywords
Cite
@article{arxiv.2010.02050,
title = {Sums, products and dilates on sparse graphs},
author = {Oliver Roche-Newton},
journal= {arXiv preprint arXiv:2010.02050},
year = {2020}
}
Related papers
View all related →
Combinatorics · Mathematics
Sums of algebraic dilates
David Conlon, Jeck Lim
2025-08-27
Combinatorics · Mathematics
New Upper Bound for Sums of Dilates
Albert Bush, Yi Zhao
2017-08-29
Combinatorics · Mathematics
A Note on the Sum-Product Problem and the Convex Sumset Problem
Adam Cushman
2026-02-02
Combinatorics · Mathematics
The Algebraic Connectivity of a Graph and its Complement
B. Afshari, S. Akbari, M. J. Moghaddamzadeh, B. Mohar
2018-06-19
Combinatorics · Mathematics
Random Cayley graphs and random sumsets
Noga Alon, Huy Tuan Pham
2025-09-03
Combinatorics · Mathematics
Sums of dilates over groups of prime order
David Conlon, Jeck Lim
2024-09-26
Number Theory · Mathematics
Sums of dilates
Boris Bukh
2008-04-03
Combinatorics · Mathematics
On sum sets of sets, having small product set
Sergei Konyagin, Ilya D. Shkredov
2015-03-31
Combinatorics · Mathematics
New results on sum-products in R
Sergei Konyagin, Ilya D. Shkredov
2016-02-11
Combinatorics · Mathematics
Proof of a conjecture on the algebraic connectivity of a graph and its complement
Mostafa Einollahzadeh, Mohammad Mahdi Karkhaneei
2021-06-25
Combinatorics · Mathematics
Sums of dilates in $\mathbb{Z}_p$
Gonzalo Fiz Pontiveros
2012-03-15
Combinatorics · Mathematics
Sums of transcendental dilates
David Conlon, Jeck Lim
2023-04-11
Combinatorics · Mathematics
Sums and products along sparse graphs
Noga Alon, Omer Angel, Itai Benjamini, Eyal Lubetzky
2009-09-08
Combinatorics · Mathematics
Linear Choosability of Sparse Graphs
Daniel W. Cranston, Gexin Yu
2011-10-12
Combinatorics · Mathematics
A lower bound on the average degree forcing a minor
Sergey Norin, Bruce Reed, Andrew Thomason, David R. Wood
2020-12-14
Number Theory · Mathematics
On iterated product sets with shifts II
Brandon Hanson, Oliver Roche-Newton, Dmitrii Zhelezov
2020-09-22
Combinatorics · Mathematics
Maximum spectral sum of graphs
Hitesh Kumar, Lele Liu, Hermie Monterde, Shivaramakrishna Pragada +1
2026-05-05
Discrete Mathematics · Computer Science
A Linear Algorithm for Computing $\gamma_{[1,2]}$-set in Generalized Series-Parallel Graphs
P. Sharifani, M. R. Hooshmandasl
2017-07-21
Combinatorics · Mathematics
The Largest Eigenvalue and Bi-Average Degree of a Graph
Vsevolod F. Lev
2011-06-07
Combinatorics · Mathematics
Variations on the Sum-Product Problem
Brendan Murphy, Oliver Roche-Newton, Ilya D. Shkredov
2014-01-09
Combinatorics · Mathematics
Sums, Differences and Dilates
Jonathan Cutler, Luke Pebody, Amites Sarkar
2024-09-10
Combinatorics · Mathematics
Sparse vertex cutsets and the maximum degree
Stéphane Bessy, Johannes Rauch, Dieter Rautenbach, Uéverton S. Souza
2023-04-21
Combinatorics · Mathematics
Discretized sum-product for large sets
Changhao Chen
2020-02-26
Combinatorics · Mathematics
An Improved Bound for Upper Domination of Cartesian Products of Graphs
Yu-Yen Chien
2017-03-20
Combinatorics · Mathematics
Sums and Products of Distinct Sets and Distinct Elements in $\mathbb{C}$
Karsten Chipeniuk
2010-09-14