{"entities":{"Q5917477":{"pageid":8034533,"ns":120,"title":"Item:Q5917477","lastrevid":41344921,"modified":"2025-04-28T21:55:07Z","type":"item","id":"Q5917477","labels":{"en":{"language":"en","value":"Arithmetic progressions in sumsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1890454"}},"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":"Q5917477$95B64F8A-7AA3-4E3C-86D1-B23F4E686471","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51ef09883e2baa7e634dd1debcc47e3a7842dfd4","datavalue":{"value":{"text":"Arithmetic progressions in sumsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5917477$E8835F9B-1AF8-4EB3-9692-DDE1948CA209","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbe5c532ba8faab7435f8c27391e849b2c6dc04e","datavalue":{"value":"1020.11009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917477$0FB3F27F-CD01-478A-B824-CBD5ADF53C2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f7ed99dde37a1ed2b712f0eb37bcc96b8743b93","datavalue":{"value":{"entity-type":"item","numeric-id":172246,"id":"Q172246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917477$CA9DE2BC-3AA5-41BE-84AD-96E5FB5E5239","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2739d9d5887c2ab5a6b70df0e9f5c64b00eb7649","datavalue":{"value":{"time":"+2003-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5917477$D17A5124-85AD-486E-819F-28934AD34137","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6046162111bd79e1b2f6e35fb5933d9efc541f1f","datavalue":{"value":"Let \\(C, D \\subset [1,N]\\) be sets of integers, \\(|C|=\\gamma N\\), \\(|D|=\\delta N\\). \\textit{J. Bourgain} [A tribute to Paul Erd\u0151s, Cambridge Univ. Press, 105-109 (1990; Zbl 0715.11006)] proved that \\(C+D\\) contains an arithmetic progression of length \\( \\exp c ( \\log N)^{1/3}\\) with a positive constant \\(c\\) depending on \\(\\gamma \\) and \\(\\delta \\). The reviewer [Acta Arith. 60, 191-202 (1991; Zbl 0728.11009)] showed that the \\(1/3\\) in the exponent cannot be replaced by any number \\(> 2/3\\). Here the exponent in Bourgain's bound is improved to \\(1/2\\); the reviewer conjectures that this is the correct exponent. \\textit{G. A. Freiman}, \\textit{H. Halberstam} and the reviewer [J. Lond. Math. Soc. (2) 46, 193-201 (1992; Zbl 0768.11005)] gave a lower estimate for the length of an a.p. in a triple sum \\(A+A+A\\), which is also improved here. Finally, the methods of the paper are applied to derive a bound for the van der Waerden number \\(W(2;3,k)\\). This bound is essentially the same as what one can get from Bourgain's estimate for the density of sets without a three-term a.p.; it is of theoretical interest that such an estimate can be given without giving a bound in the density problem.    The underlying result, from which the above ones are deduced, is a Ramsey-type result of the following strange kind. Let \\(A\\subset Z_N\\). Either \\(A\\) contains a subset \\(S\\) such that all Fourier coefficients of \\(S\\) (except the constant term) are small, or the complement of \\(A\\) contains a long arithmetic progression.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917477$09CA5AF6-2001-49A2-B6C6-28BB0A47DBF3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"113eccbc25ff2c87fe7ff08be8eb694d57014a22","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917477$E89E001F-7AFD-4C0C-9A0E-A8419EC03BE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917477$00255D4A-3D96-4071-A8F5-7105ECC21D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917477$6C3C1A7A-377A-4A54-ADFF-5BABCF0E89B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917477$693F3681-C059-4F07-B6A4-4E47C87D265C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2c801d1329f95ad772c4a156ace1e58c937a56d","datavalue":{"value":"1890454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917477$86095D66-7BFD-4ED7-9840-40CC505DC894","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917477$C4C2DBD2-4D62-407C-8900-ECDEF21990F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917477$91A765DD-5348-4936-9428-256B9A07853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96dda070b1f654467d0c39ebc68af0eba07d1c5","datavalue":{"value":"van der Waerden number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917477$B565829D-EA94-441F-B339-7D9E6A250B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d617986b0a0ad525f2728676e34c1138f13c12","datavalue":{"value":"Bourgain's estimate","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917477$4B3DD28A-4283-47F4-9384-F05E44AAB791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917477$E40AAC01-7304-41A5-8DA5-43CFC1CEA48D","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":"Q5917477$C230AB24-4F2B-4B0E-8549-A2D8F55BD543","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aaa9b50e54bcfa1fa6fe6e13276ffadf704250f1","datavalue":{"value":"https://doi.org/10.1007/s00039-002-8258-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5917477$8789DD25-E762-48C9-93EC-6ACBD25AFD4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6563a9df5b6946b98d49c6e2ef7e5725847b616","datavalue":{"value":"W1970446299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917477$59C4CC62-62A5-4F6A-A8BA-BA371ECBC9C0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"338e9be31ca5b66590a825ba0bb88f69236e5068","datavalue":{"value":"Q56688903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917477$4CD72BD2-D6B6-4831-B4AB-E6567211CCA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b1252d9a9151ea70951340e743d2329070a6673","datavalue":{"value":"10.1007/S00039-002-8258-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917477$ADADBBA5-C377-4B36-9DF5-87F63C671440","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454759145e5f34fd9449a1637f09ccea6bb79b39","datavalue":{"value":{"entity-type":"item","numeric-id":5896543,"id":"Q5896543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q5917477$3ADD1331-31D2-4A72-ACE3-978198A89990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ddb8c0477363f4ffd09cb1cb6507670b4c74a6","datavalue":{"value":{"entity-type":"item","numeric-id":1193447,"id":"Q1193447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f4dbb019323ff8dc654188c82c8501cfaea2e5","datavalue":{"value":{"amount":"+0.9751208","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":"Q5917477$8194871A-6E19-4915-B6D5-911E27159183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79dff52ae79ccaff549b1a97be0f60dfb8c6732b","datavalue":{"value":{"entity-type":"item","numeric-id":4918849,"id":"Q4918849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0eb39f237cbf8f79f4bded53d5918a1b0ceb99","datavalue":{"value":{"amount":"+0.96815705","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":"Q5917477$CEA0015B-2AB7-4319-8D24-88259F2230DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e5d0a8f07b5c58246af0488732a187e2124f915","datavalue":{"value":{"entity-type":"item","numeric-id":3202166,"id":"Q3202166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75eec0c31ef45fd3c67d125761f13497d8595a38","datavalue":{"value":{"amount":"+0.96469414","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":"Q5917477$B13502FA-9B54-4420-866B-37B8879D52C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdaa3846d46eb851fc6a82e5274771411cd1cf76","datavalue":{"value":{"entity-type":"item","numeric-id":4848401,"id":"Q4848401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3715bf598532887f896e1723f4ed5f1e890ea4","datavalue":{"value":{"amount":"+0.9584854","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":"Q5917477$C646468A-B9DF-4096-9383-D17FCC481296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8896b60917e89144f216b9d79f699921b2e0f80","datavalue":{"value":{"entity-type":"item","numeric-id":1333044,"id":"Q1333044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e14bc8c5e1b3ef983a62c35dbe48be59acc8634","datavalue":{"value":{"amount":"+0.95781565","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":"Q5917477$7E2102E9-4609-4ACB-AE8B-13A717522839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9f580751d5be2c5e9b9567c1b5dfeff06536ce","datavalue":{"value":{"entity-type":"item","numeric-id":1203463,"id":"Q1203463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763634250558d9dd86565f779c07370f09418953","datavalue":{"value":{"amount":"+0.95199084","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":"Q5917477$8AB5C876-5C5A-4525-B35B-7ADFCA045271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6847001eb73c527ab60ffaecb79faf4b0996a93","datavalue":{"value":{"entity-type":"item","numeric-id":2498169,"id":"Q2498169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f5108ce12560e5ec625f507e644948a36ba072","datavalue":{"value":{"amount":"+0.9500737","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":"Q5917477$A78C7592-92FA-47D2-B290-C1857385FA0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"270deb998d1097ad715362de63ead96b9cb0c9fb","datavalue":{"value":{"entity-type":"item","numeric-id":6482871,"id":"Q6482871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917477$998F9FCB-DA5D-4DC9-B746-CA4ACD7C9D11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5917477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5917477"}}}}}