arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Sums, products and dilates on sparse graphs
Oliver Roche-Newton
Published: 2020-10-05
Note:
DOI:
10.1137/20m1372184
graph
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
Let $A \subset \mathbb R$ and $G \subset A \times A$. We prove that, for any $λ\in \mathbb R \setminus \{-1,0,1\}$, \[ \max \{|A+_G A|, |A+_G λA|, |A\cdot_G A|\} \gg |G|^{6/11}. \]
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all