{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:14:38Z","timestamp":1773245678049,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T00:00:00Z","timestamp":1218499200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2008,9]]},"DOI":"10.1007\/s00493-008-2271-7","type":"journal-article","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T04:04:44Z","timestamp":1218513884000},"page":"547-594","source":"Crossref","is-referenced-by-count":108,"title":["Product set estimates for non-commutative groups"],"prefix":"10.1007","volume":"28","author":[{"given":"Terence","family":"Tao","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,8,12]]},"reference":[{"issue":"3","key":"2271_CR1","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF01212974","volume":"14","author":"A. Balog","year":"1994","unstructured":"A. Balog and E. Szemer\u00e9di: A statistical theorem of set addition, Combinatorica 14(3) (1994), 263\u2013268.","journal-title":"Combinatorica"},{"key":"2271_CR2","first-page":"77","volume":"258","author":"Y. Bilu","year":"1999","unstructured":"Y. Bilu: Structure of sets with small sumset, in: Structure theory of set addition, Ast\u00e9risque No. 258 (1999), xi, 77\u2013108.","journal-title":"Structure theory of set addition"},{"key":"2271_CR3","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1007\/s000390050087","volume":"9","author":"J. Bourgain","year":"1999","unstructured":"J. Bourgain: On the dimension of Kakeya sets and related maximal inequalities, Geom. Func. Anal. 9 (1999), 256\u2013282.","journal-title":"Geom. Func. Anal."},{"issue":"1","key":"2271_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00039-005-0500-4","volume":"15","author":"J. Bourgain","year":"2005","unstructured":"J. Bourgain: Estimates on exponential sums related to the Diffie-Hellman distributions, Geom. Funct. Anal. 15(1) (2005), 1\u201334.","journal-title":"Geom. Funct. Anal."},{"issue":"2","key":"2271_CR5","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1090\/S0894-0347-05-00476-5","volume":"18","author":"J. Bourgain","year":"2005","unstructured":"J. Bourgain: Mordell\u2019s exponential sum estimate revisited, J. Amer. Math. Soc. 18(2) (2005), 477\u2013499.","journal-title":"J. Amer. Math. Soc."},{"key":"2271_CR6","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s00039-004-0451-1","volume":"14","author":"J. Bourgain","year":"2004","unstructured":"J. Bourgain, N. Katz and T. Tao: A sum-product estimate in finite fields, and applications; Geom. Func. Anal. 14 (2004), 27\u201357.","journal-title":"Geom. Func. Anal."},{"key":"2271_CR7","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S1631-073X(03)00281-4","volume":"337","author":"J. Bourgain","year":"2003","unstructured":"J. Bourgain and S. Konyagin: Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order, C. R. Acad. Sci. Paris, Ser. I 337 (2003), 75\u201380.","journal-title":"C. R. Acad. Sci. Paris, Ser. I"},{"key":"2271_CR8","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1016\/0021-8693(90)90093-4","volume":"130","author":"L. V. Brailovsky","year":"1990","unstructured":"L. V. Brailovsky and G. A. Freiman: On a product of finite subsets in a torsionfree group, J. Algebra 130 (1990), 462\u2013476.","journal-title":"J. Algebra"},{"issue":"3","key":"2271_CR9","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1215\/S0012-7094-02-11331-3","volume":"113","author":"M. Chang","year":"2002","unstructured":"M. Chang: A polynomial bound in Freiman\u2019s theorem, Duke Math. J. 113(3) (2002), 399\u2013419.","journal-title":"Duke Math. J."},{"key":"2271_CR10","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1016\/S0022-1236(03)00073-9","volume":"207","author":"M. C. Chang","year":"2004","unstructured":"M. C. Chang: On problems of Erd\u00f6s and Rudin, J. Funct. Anal. 207 (2004), 444\u2013460.","journal-title":"J. Funct. Anal."},{"issue":"4","key":"2271_CR11","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1007\/BF01194999","volume":"17","author":"G. Elekes","year":"1997","unstructured":"G. Elekes: On linear combinatorics I, Combinatorica 17(4) (1997), 447\u2013458.","journal-title":"Combinatorica"},{"issue":"1","key":"2271_CR12","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/PL00009806","volume":"18","author":"G. Elekes","year":"1998","unstructured":"G. Elekes: On linear combinatorics II, Combinatorica 18(1) (1998), 13\u201325.","journal-title":"Combinatorica"},{"issue":"1","key":"2271_CR13","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s004930050044","volume":"19","author":"G. Elekes","year":"1999","unstructured":"G. Elekes: On linear combinatorics III, Combinatorica 19(1) (1999), 43\u201353.","journal-title":"Combinatorica"},{"key":"2271_CR14","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1023\/A:1012799318591","volume":"14","author":"G. Elekes","year":"2001","unstructured":"G. Elekes and Z. Kir\u00e1ly: On combinatorics of projective mappings, J. Alg. Combin. 14 (2001), 183\u2013197.","journal-title":"J. Alg. Combin."},{"issue":"7","key":"2271_CR15","doi-asserted-by":"crossref","first-page":"1476","DOI":"10.1016\/j.jcta.2005.10.011","volume":"113","author":"G. Elekes","year":"2006","unstructured":"G. Elekes and I. Z. Ruzsa: The structure of sets with few sums along a graph, J. Combin. Theory Ser. A 113(7) (2006), 1476\u20131500.","journal-title":"J. Combin. Theory Ser. A"},{"key":"2271_CR16","volume-title":"Translations of Mathematical Monographs","author":"G. Freiman","year":"1973","unstructured":"G. Freiman: Foundations of a structural theory of set addition (Translated from the Russian), Translations of Mathematical Monographs, Vol. 37, American Mathematical Society, Providence, R. I., 1973, vii+108 pp."},{"key":"2271_CR17","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/s000390050065","volume":"8","author":"T. Gowers","year":"1998","unstructured":"T. Gowers: A new proof of Szemer\u00e9di\u2019s theorem for arithmetic progressions of length four, Geom. Func. Anal. 8 (1998), 529\u2013551.","journal-title":"Geom. Func. Anal."},{"key":"2271_CR18","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/s00039-001-0332-9","volume":"11","author":"T. Gowers","year":"2001","unstructured":"T. Gowers: A new proof of Szemeredi\u2019s theorem, Geom. Func. Anal. 11 (2001), 465\u2013588.","journal-title":"Geom. Func. Anal."},{"key":"2271_CR19","unstructured":"B. Green: Finite field models in arithmetic combinatorics, preprint."},{"issue":"1","key":"2271_CR20","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1112\/jlms\/jdl021","volume":"75","author":"B. Green","year":"2007","unstructured":"B. Green and I. Z. Ruzsa: Freiman\u2019s theorem in an arbitrary abelian group, J. London Math. Soc. 75(1) (2007), 163\u2013175.","journal-title":"J. London Math. Soc."},{"issue":"4","key":"2271_CR21","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1093\/qmath\/hal009","volume":"57","author":"B. Green","year":"2006","unstructured":"B. Green and T. Tao: Compressions, Convex Geometry and the Freiman-Bilu Theorem; Q. J. Math. 57(4) (2006), 495\u2013504.","journal-title":"Q. J. Math."},{"key":"2271_CR22","unstructured":"H. Helfgott: Growth and generation in SL2(Z\/pZ), Ann. Math., accepted (2007). arXiv:math\/0509024."},{"issue":"4","key":"2271_CR23","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/s004930050038","volume":"18","author":"Y. Hamidoune","year":"1998","unstructured":"Y. Hamidoune, A. S. Llad\u00f3 and O. Serra: On subsets with small product in torsion-free groups, Combinatorica 18(4) (1998), 529\u2013540.","journal-title":"Combinatorica"},{"key":"2271_CR24","doi-asserted-by":"crossref","unstructured":"M. Laczkovich and I. Z. Ruzsa: The number of homothetic subsets, in: The Mathematics of Paul Erd\u0151s (Graham and Ne\u0161et\u0159il eds.), Springer, 1996.","DOI":"10.1007\/978-3-642-60406-5_26"},{"issue":"2","key":"2271_CR25","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/s002220100162","volume":"146","author":"E. Lindenstrauss","year":"2001","unstructured":"E. Lindenstrauss: Pointwise theorems for amenable groups, Invent. Math. 146(2) (2001), 259\u2013295.","journal-title":"Invent. Math."},{"key":"2271_CR26","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/S1385-7258(56)50032-7","volume":"18","author":"J. H. B. Kemperman","year":"1956","unstructured":"J. H. B. Kemperman: On complexes in a semigroup, Indag. Math. 18 (1956), 247\u2013254.","journal-title":"Indag. Math."},{"key":"2271_CR27","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1006\/aima.1999.1903","volume":"152","author":"V. Milman","year":"2000","unstructured":"V. Milman: Entropy and asymptotic geometry of non-symmetric convex bodies, Adv. in Math. 152 (2000), 314\u2013335.","journal-title":"Adv. in Math."},{"key":"2271_CR28","volume-title":"Graduate Texts in Mathematics","author":"M. Nathanson","year":"1996","unstructured":"M. Nathanson: Additive number theory. Inverse problems and the geometry of sumsets, Graduate Texts in Mathematics 165, Springer-Verlag, New York, 1996."},{"key":"2271_CR29","unstructured":"H. Pl\u00fcnnecke: Eigenschaften und Absch\u00e4tzungen von Wirkungsfunktionen, BMwFGMD-22 Gesellschaft f\u00fcr Mathematik und Datenverarbeitung, Bonn, 1969."},{"key":"2271_CR30","first-page":"281","volume-title":"Number Theory (D. V. Chudnovsky, G. V. Chudnovsky and M. B. Nathanson, editors)","author":"I. Z. Ruzsa","year":"1996","unstructured":"I. Z. Ruzsa: Sums of finite sets, in: Number Theory (D. V. Chudnovsky, G. V. Chudnovsky and M. B. Nathanson, editors), Springer-Verlag, New York, 1996, pp. 281\u2013293."},{"issue":"4","key":"2271_CR31","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/BF01876039","volume":"65","author":"I. Z. Ruzsa","year":"1994","unstructured":"I. Z. Ruzsa: Generalized arithmetical progressions and sumsets, Acta Math. Hungar. 65(4) (1994), 379\u2013388.","journal-title":"Acta Math. Hungar."},{"key":"2271_CR32","first-page":"323","volume":"258","author":"I. Z. Ruzsa","year":"1999","unstructured":"I. Z. Ruzsa: An analog of Freiman\u2019s theorem in groups, in: Structure theory of set addition, Ast\u00e9risque No. 258 (1999), 323\u2013326.","journal-title":"Structure theory of set addition"},{"key":"2271_CR33","doi-asserted-by":"crossref","first-page":"101","DOI":"10.5486\/PMD.1985.32.1-2.13","volume":"32","author":"I. Z. Ruzsa","year":"1985","unstructured":"I. Z. Ruzsa and S. Turj\u00e1nyi: A note on additive bases of integers, Publ. Math. Debrecen 32 (1985), 101\u2013104.","journal-title":"Publ. Math. Debrecen"},{"issue":"1","key":"2271_CR34","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1215\/S0012-7094-04-12915-X","volume":"129","author":"B. Sudakov","year":"2005","unstructured":"B. Sudakov, E. Szemer\u00e9di and V. H. Vu: On a question of Erd?os and Moser, Duke Math. J. 129(1) (2005), 129\u2013155.","journal-title":"Duke Math. J."},{"key":"2271_CR35","unstructured":"T. Tao: Non-commutative sum set estimates, unpublished."},{"key":"2271_CR36","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511755149","volume-title":"Additive Combinatorics","author":"T. Tao","year":"2006","unstructured":"T. Tao and V. H. Vu: Additive Combinatorics, Cambridge University Press, Cambridge, 2006, 530 pp."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-008-2271-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-008-2271-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-008-2271-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,19]],"date-time":"2023-05-19T14:34:49Z","timestamp":1684506889000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-008-2271-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8,12]]},"references-count":36,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2008,9]]}},"alternative-id":["2271"],"URL":"https:\/\/doi.org\/10.1007\/s00493-008-2271-7","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8,12]]}}}