John-type theorems for generalized arithmetic progressions and iterated sumsets
| dc.creator | Tao, Terence | |
| dc.creator | Vu, Van | |
| dc.date | 2006-12-30 | |
| dc.date | 2008-05-21 | |
| dc.date.accessioned | 2026-07-07T09:39:55Z | |
| dc.date.available | 2026-07-07T09:39:55Z | |
| dc.description | A classical theorem of Fritz John allows one to describe a convex body, up to constants, as an ellipsoid. In this article we establish similar descriptions for generalized (i.e. multidimensional) arithmetic progressions in terms of proper (i.e. collision-free) generalized arithmetic progressions, in both torsion-free and torsion settings. We also obtain a similar characterization of iterated sumsets in arbitrary abelian groups in terms of progressions, thus strengthening and extending recent results of Szemerédi and Vu. | |
| dc.description | 20 pages, no figures, to appear, Adv. in Math. Some minor changes thanks to referee report | |
| dc.identifier | https://arxiv.org/abs/math/0701005 | |
| dc.identifier | http://arxiv.org/abs/math/0701005 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/161357 | |
| dc.subject | Combinatorics | |
| dc.subject | 11B25 | |
| dc.title | John-type theorems for generalized arithmetic progressions and iterated sumsets | |
| dc.type | text |