{"entities":{"Q1938565":{"pageid":1949307,"ns":120,"title":"Item:Q1938565","lastrevid":82068128,"modified":"2026-05-06T20:01:26Z","type":"item","id":"Q1938565","labels":{"en":{"language":"en","value":"A linear bound on the dimension in Green-Ruzsa's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6138268"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1938565$1DD658BA-F7D1-4BF1-A2B2-036B416B0354","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcdc26652bb231fe3896a70c3ee7d0e2538983a4","datavalue":{"value":{"text":"A linear bound on the dimension in Green-Ruzsa's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1938565$F7AB2B85-EBBC-44EE-B158-03559733EFF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"571a5bd08a11182ef54952c4ed9619ab61158622","datavalue":{"value":"1304.11122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1938565$5C102931-FC64-4DAE-9FCF-4FD180320E53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85ed72cc0a039c6b4c99980640e07081fcd0f4ff","datavalue":{"value":{"entity-type":"item","numeric-id":1938564,"id":"Q1938564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1938565$E84E552F-0D11-4E25-AF1A-9B0253581C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce6e2af21cf574e5d43baf8e655596109e6a50e","datavalue":{"value":{"entity-type":"item","numeric-id":188721,"id":"Q188721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1938565$08232663-25F3-4E93-BCF2-4651A0D2892C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1938565$EE2BD1E8-CA36-45D0-B295-3909BC582468","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ec88787b088b88fbcbfef6eb4534917e7df1ffe","datavalue":{"value":{"time":"+2013-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1938565$647C905C-487A-4FB5-8CA1-D37F1A120819","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de7b586eb9029fc3c3c885503f3698599f8d2a40","datavalue":{"value":"Let \\(G\\) be any abelian group. If \\(H\\) is a subgroup of \\(G\\) and  \\[ P=\\{x_0+l_1x_1+\\cdots+l_dx_d:\\;l_i\\in\\{-L_i,\\ldots,0,\\ldots,L_i\\}\\;\\text{for}\\;i=1,\\ldots,l\\} \\]  is a generalized arithmetic progression of dimension \\(d\\) and size \\(\\prod_{i=1}^d(2L_i+1)\\), then we call \\(P+H=\\{x+h:\\;x\\in P\\;\\text{and}\\;h\\in H\\}\\) a coset progression. Let \\(A\\) be a nonempty subset of \\(G\\) with \\(|A+A|\\leq K|A|\\), where \\(K\\) is a positive constant. \\textit{B. Green} and \\textit{I. Z. Ruzsa} [J. Lond. Math. Soc., II. Ser. 75, No. 1, 163--175 (2007; Zbl 1133.11058)] showed that \\(A\\) is contained in a coset progression \\(P+H\\) of dimension \\(d(P+H)\\leq CK^4\\log(K+2)\\) and \\(\\text{size}(P+H)\\leq\\text{exp}(CK^4\\log^2(K+2))|A|\\), where \\(C\\) is a positive constant. Motivated by \\textit{M.-C. Chang}'s work [Duke Math. J. 113, No. 3, 399--419 (2002; Zbl 1035.11048)] on a bound in Freiman's theorem, the authors proved that either there is a proper coset progression \\(P+H\\) of dimension \\(d(P+H)\\leq 2|K|\\) and \\(\\text{size}(P+H)\\leq \\text{exp}(CK^4\\log^2(K+2))|A|\\) such that \\(A\\subseteq (P+H)\\), or \\(A\\) is fully contained in at most \\(CK^3\\log^2K\\) cosets (of a subgroup of \\(G\\)), whose total cardinality is bounded by \\(\\text{exp}(CK^4\\log^2(K+2))|A|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1938565$EF533550-5BEE-4CF7-9447-50E27C992A8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1938565$A0A7187C-8DEE-4D42-914C-2B6B2743F6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9b5ca6a3bce811e2a3489608b95705717ca7328","datavalue":{"value":"20K01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1938565$E394DC71-827E-454B-9DB6-846C4B3DF68A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b352bce9c5c6999a9a938d9aed1aee32971c65a3","datavalue":{"value":"6138268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1938565$436BA3EA-9042-49CC-BA96-57DFE9DB1382","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e78ebe8c698c0e1ba7c23adcb0358942fe89d875","datavalue":{"value":"Freiman's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1938565$F3D9EAEB-021E-4D74-BD59-E9F35A79BE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ae1f751de1bccd5986c6ea4c4a248295b3c267a","datavalue":{"value":"Green-Ruzsa theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1938565$7CCD0237-B6A4-40AA-8F76-531E9C2961DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c961d13b0be6c6be0a730f3c9f86ee2be4ae6","datavalue":{"value":"additive combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1938565$3BA1E8EB-20BF-4B1A-BC33-1349493E43BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1938565$51494533-4155-488D-B1EC-9CA9C8E6A751","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f69b663a78c8ec1d862d31a266ead9ea3e1f9b7","datavalue":{"value":{"entity-type":"item","numeric-id":189392,"id":"Q189392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1938565$0F2620E6-979D-4294-82B7-A0E929CCAB96","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1938565$C68F6E2C-D5A9-4C53-AB4B-C4BC0D8B70EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28de6d17260f135144471c76a75c76f96ed3f033","datavalue":{"value":"https://doi.org/10.1016/j.jnt.2012.09.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1938565$02DD4551-9513-4DDF-8A82-4F3197BF3BB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91671896dfa06657d69a6665926088fc1d97a5d9","datavalue":{"value":"W1963988947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1938565$2B16D648-783A-4BA6-8B2A-497D7C43E970","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8bd2486fd63df7fa2abc5d75cb72f78c1ffba06","datavalue":{"value":{"entity-type":"item","numeric-id":1847934,"id":"Q1847934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1938565$EC732646-35B5-4241-9487-B5F2E7D0DD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc5091d127a6f89689d65ce0f0813b4c5ac65ea","datavalue":{"value":{"entity-type":"item","numeric-id":3215325,"id":"Q3215325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1938565$78F92826-06C7-4D19-8C13-A4CFD6144796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e08649f2d12a42a44ee291eb7ebcae8b26b225c","datavalue":{"value":{"entity-type":"item","numeric-id":5297567,"id":"Q5297567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1938565$ADD1CC58-F071-4FEB-A7F6-9C8CAE511A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3efb96147dbe7d0ffbe11c43ce8513aa51dcab","datavalue":{"value":{"entity-type":"item","numeric-id":1333044,"id":"Q1333044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1938565$CCFE5F2A-81E0-4423-9B5B-88B9CB9B647F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214ef87c32d4f73f3200fccaab0e210d7a8d1d76","datavalue":{"value":{"entity-type":"item","numeric-id":940789,"id":"Q940789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1938565$4101F607-B28D-42B4-A592-F0112165AD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5681efe97e1ef4e990dba462e76f3759f9a2fe","datavalue":{"value":{"entity-type":"item","numeric-id":1951735,"id":"Q1951735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1938565$8BD59E9F-3976-4E82-A556-144E11968377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef5c6a8dfa95b1fec6c0c0c0203868b15add38","datavalue":{"value":{"entity-type":"item","numeric-id":541154,"id":"Q541154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1938565$454BA079-010E-47A5-882E-F86F17412E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451ebd49df7a4cce39c10d200808e69ab4811a8","datavalue":{"value":{"entity-type":"item","numeric-id":5393666,"id":"Q5393666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1938565$5F79FFF3-F8C2-480D-AC4C-3D9B670391CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"306fd5a9bb65b6c944e634a3732020a68cebd198","datavalue":{"value":"10.1016/J.JNT.2012.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1938565$24C4A605-D940-44B5-9A10-3659245B0A20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987ac067941f1477f65a4b641d825258cf1e4ac5","datavalue":{"value":{"entity-type":"item","numeric-id":2374288,"id":"Q2374288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a037f74bd7bc4b564f30bc0d280bac442d011e1","datavalue":{"value":{"amount":"+0.8801435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1938565$6F90B815-F221-423C-9FE9-35485FEA4924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d227fef3c2a919e7de4547a5d68aa33c815d5e47","datavalue":{"value":{"entity-type":"item","numeric-id":2643869,"id":"Q2643869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff87a9addc408824a227a131b81e64ae989a7ee2","datavalue":{"value":{"amount":"+0.8715024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1938565$FFADD7B3-972F-41B5-83F7-6BB20A4902F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba49a96f3a4301c00ec6185d316649cef057910f","datavalue":{"value":{"entity-type":"item","numeric-id":5172709,"id":"Q5172709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43be2c876be90281633ac389b17b5f1642efef51","datavalue":{"value":{"amount":"+0.8692602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1938565$234139B7-5945-431B-8D39-162310833548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b74ce94f126dded0759a7ec828c6aea82a0696a","datavalue":{"value":{"entity-type":"item","numeric-id":4933388,"id":"Q4933388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05097f60ac55bdd3086ddf37536a6614a0a7b117","datavalue":{"value":{"amount":"+0.8674017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1938565$90F7D739-58CD-4C23-BCC2-506DD70D0D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c9ef623f2a4fb4fecadec086e9ae51a08532ed","datavalue":{"value":{"entity-type":"item","numeric-id":3518229,"id":"Q3518229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15fa25455fb03666ef7bb2f2c833122a9c81b1f6","datavalue":{"value":{"amount":"+0.8645933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1938565$530FB14A-7602-4907-8981-98EDACA17933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0663cf5bf5c5fc97494d4b521e2ecf288fe5ca32","datavalue":{"value":{"entity-type":"item","numeric-id":2267435,"id":"Q2267435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135b2d4c920febe48142cb2d8c57978fc5b11265","datavalue":{"value":{"amount":"+0.8627672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1938565$5B4D8771-91F8-4B01-8068-08F1DABDB994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf06bb06c6b7b8b4a1d1a7b0770790ac169ecb55","datavalue":{"value":{"entity-type":"item","numeric-id":2079498,"id":"Q2079498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c2b38644678aad5eefcce8e5ac5000bed1ab6e2","datavalue":{"value":{"amount":"+0.8592878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1938565$33CCA3FF-E657-483B-8DA0-2C5FE401B05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1928daa7c3b6949012c05ce5c69df5f96de14d1","datavalue":{"value":{"entity-type":"item","numeric-id":5278294,"id":"Q5278294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7337cb255c66b926962254f51bfcf9ff0903fa","datavalue":{"value":{"amount":"+0.8577905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1938565$159ABC5E-0649-4EFB-B103-4DAE8C45AD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963d351f577c9bfdd08dadfaef140eefe0f4a463","datavalue":{"value":{"entity-type":"item","numeric-id":3108511,"id":"Q3108511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3604618182f365985dbe1676135b8d2e48e00b43","datavalue":{"value":{"amount":"+0.85647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1938565$DC0E4A5C-9F6A-460A-82F1-C33548B84F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82fd9d643dc40c77c2932f677cc231d532dea30f","datavalue":{"value":{"entity-type":"item","numeric-id":1906641,"id":"Q1906641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f14af8d042c3c57c266d535b2d1fcc986cb7d881","datavalue":{"value":{"amount":"+0.85572916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1938565$AB3B38AE-7780-40E7-8AFD-9F67473E5C4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear bound on the dimension in Green-Ruzsa's theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_bound_on_the_dimension_in_Green-Ruzsa%27s_theorem"}}}}}