Sums, products and dilates on sparse graphs
| Autor: | Oliver Roche-Newton |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Discrete mathematics
Mathematics - Number Theory General Mathematics 0102 computer and information sciences 16. Peace & justice Lambda 01 natural sciences Combinatorics 010201 computation theory & mathematics FOS: Mathematics Mathematics - Combinatorics Combinatorics (math.CO) Number Theory (math.NT) Mathematics |
| Popis: | Let $A \subset \mathbb R$ and $G \subset A \times A$. We prove that, for any $\lambda \in \mathbb R \setminus \{-1,0,1\}$, \[ \max \{|A+_G A|, |A+_G \lambda A|, |A\cdot_G A|\} \gg |G|^{6/11}. \] |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|