تقرير
On an almost all version of the Balog-Szemeredi-Gowers theorem
| العنوان: | On an almost all version of the Balog-Szemeredi-Gowers theorem |
|---|---|
| المؤلفون: | Shao, Xuancheng |
| سنة النشر: | 2018 |
| المجموعة: | Mathematics |
| مصطلحات موضوعية: | Mathematics - Combinatorics, Mathematics - Number Theory, 11B13, 11B30 |
| الوصف: | We deduce, as a consequence of the arithmetic removal lemma, an almost-all version of the Balog-Szemer\'{e}di-Gowers theorem: For any $K\geq 1$ and $\varepsilon > 0$, there exists $\delta = \delta(K,\varepsilon)>0$ such that the following statement holds: if $|A+_{\Gamma}A| \leq K|A|$ for some $\Gamma \geq (1-\delta)|A|^2$, then there is a subset $A' \subset A$ with $|A'| \geq (1-\varepsilon)|A|$ such that $|A'+A'| \leq |A+_{\Gamma}A| + \varepsilon |A|$. We also discuss issues around quantitative bounds in this statement, in particular showing that when $A \subset \mathbb{Z}$ the dependence of $\delta$ on $\epsilon$ cannot be polynomial for any fixed $K>2$. Comment: 18 pages |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/1811.10707 |
| رقم الأكسشن: | edsarx.1811.10707 |
| قاعدة البيانات: | arXiv |
كن أول من يترك تعليقا!