{"entities":{"Q2220982":{"pageid":2231725,"ns":120,"title":"Item:Q2220982","lastrevid":57793917,"modified":"2026-04-02T13:39:31Z","type":"item","id":"Q2220982","labels":{"en":{"language":"en","value":"A uniform set with fewer than expected arithmetic progressions of length 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7301144"}},"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":"Q2220982$91EFA986-F368-4EA8-A018-C1DA41598D82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bc80daa5ccdfa148fa2b3a09e9daee711222426","datavalue":{"value":{"text":"A uniform set with fewer than expected arithmetic progressions of length 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220982$685FC3B1-E6AB-41A9-B6F0-2F3AC74BA834","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa0369a9c116c8ed029dfcb26a1bcdba39ca7369","datavalue":{"value":"1474.11039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220982$3A6BD4CC-B3B4-4252-B4F8-B733DD9F4D0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220982$8D13CCAE-D928-478D-8170-2977DA255752","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220982$029947FA-7A3C-417B-9F06-A2B3524DE9EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b76586c17708accee022f4e5abb31acd5d835d2f","datavalue":{"value":"https://arxiv.org/abs/2004.07598","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220982$C4DC7DB1-F800-4F53-8BBA-CFE55954ECBC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f5614508ede2804f76cf280bc7371396fd16295","datavalue":{"value":"Proofs of \\textit{E. Szemer\u00e9di} [Acta Arith. 27, 199--245 (1975; Zbl 0303.10056)] include a -- possibly deeply buried -- notion of randomness for a set of integers that implies the set contains as many arithmetic progressions of a given length as a truly random set would. For progressions of length \\(3\\) this may be expressed using Fourier analysis of the characteristic function of a subset of \\(\\{1,\\ldots,N\\}\\) identified with the group \\(\\mathbb{Z}/N\\mathbb{Z}\\) in order to provide a group structure, specifically in terms of the Fourier coefficients being small away from zero.   The author generalized earlier work of \\textit{K. F. Roth} [J. Lond. Math. Soc. 28, 104--109 (1953; Zbl 0050.04002)] to give a new approach to Szemer\u00e9di's theorem in \\textit{W. T. Gowers} [Geom. Funct. Anal. 11, No. 3, 465--588 (2001); Erratum 11, No. 4, 869 (2001; Zbl 1028.11005)] where a conjecture was made concerning the quantitative relationship between bounds on the Fourier coefficient and the number of arithmetic progressions of length \\(3\\) and \\(4\\) in the set. Specifically, a subset \\(A\\) of \\(\\{1,\\ldots,N\\}\\) identified with \\(\\mathbb{Z}/N\\mathbb{Z}\\) is said to be \\(c\\)-uniform if \\(\\vert\\widehat{A}(r)\\vert\\le c\\) for all non-zero \\(r\\), and the conjecture formulated in the above paper was that a set \\(A\\) of density \\(\\delta>0\\) that is \\(c\\)-uniform contains at least \\((\\delta^4-c')N^2\\) many quadrangles of the set \\((x,d+d,x+2d,x+3d)\\), where \\(c'\\to0\\) as \\(c\\to 0\\). Motivation for this conjecture, and the context in which to view it, are discussed.   The conjecture is then disproved in this paper, via the construction of a set \\(A\\) with density \\(\\frac12+o(1)\\) which has the property that its Fourier coefficients are very small away from zero, but if \\(x\\) and \\(d\\) are chosen uniformly at random, then the probability that all the elements \\(x\\), \\(x+d\\), \\(x+2d\\), \\(x+3d\\) all lie in \\(A\\) is at most \\(\\frac{1}{16}-c\\) for some absolute positive constant \\(c\\). Related open problems for arithmetic progressions of length \\(4\\) are formulated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220982$D78018AE-2E5B-47B6-AFB9-6CF78FFD8706","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1f527af6021fa2abbecdfd313d9268f87b4cbc0f","datavalue":{"value":{"entity-type":"item","numeric-id":241587,"id":"Q241587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220982$168CCCE1-3265-4C73-840D-CA09BED84DC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220982$4144A186-F9F6-4978-BF10-8D35AEED7B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220982$53AB9806-5115-477E-A627-3A4AE37369E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5049c3c3788b161efc61daf64003c4c7a8079fe","datavalue":{"value":"7301144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220982$014FFB7F-0AC1-49C5-A7B6-9F2CEAED1E58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220982$C3BE2E09-7D93-41F8-B786-42650923FF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd645919c7799bde765a051bb2d5d5fdb900ac8","datavalue":{"value":"uniform set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220982$9ECF239A-5960-4573-938F-83A997B41443","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c6ea64cd33947bfa46f02702a3c99f04fd132a9","datavalue":{"value":{"entity-type":"item","numeric-id":237986,"id":"Q237986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220982$B953B24C-C8C7-469F-AA4A-BC323F609E7D","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":"Q2220982$2AE90578-01F1-479A-BAB6-D9BEECF4DDA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64a7f624475a33525630a09bd3f89b356b142523","datavalue":{"value":"W3102138842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220982$90A4EF7E-A56B-4963-AA06-703AD4FA45F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9e4b38fcade8a784bf094aff933b4e11751145","datavalue":{"value":{"entity-type":"item","numeric-id":1775152,"id":"Q1775152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220982$050F39BF-C56D-4C49-A353-DF3A057AC276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fa7dd09e3279198aad9d4217bd744c55811db7","datavalue":{"value":{"entity-type":"item","numeric-id":5431589,"id":"Q5431589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220982$B8950254-5082-4225-B99C-A86302110E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e49449785c72925392b01526a9ab53fe19cc47","datavalue":{"value":{"entity-type":"item","numeric-id":5945509,"id":"Q5945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220982$77957849-A5C8-409B-A0D6-543B4EECB97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf210c7263acbfaf0a21c8af061daf0b8beefbe","datavalue":{"value":{"entity-type":"item","numeric-id":5817504,"id":"Q5817504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220982$6CB1DF95-1C00-4BC8-B326-E86745AE3DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b430b25e563f4f6fd47d0ca0b91803e6578b04f","datavalue":{"value":{"entity-type":"item","numeric-id":4059028,"id":"Q4059028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220982$4A223CF2-5432-4DDD-961F-938C32665E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d330c61da8d49086b86327496668ee42cb49ef6","datavalue":{"value":{"entity-type":"item","numeric-id":989229,"id":"Q989229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220982$B4FB2E73-4738-487B-A96B-83001085948A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c59a04209f70d91ce308f95742a44e86aa231f75","datavalue":{"value":"10.1007/S10474-020-01072-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220982$480E6335-BE26-4BCE-9B1F-73E2B156D8D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc5d9f8de38abeac65306688e8bb0b23999d34f","datavalue":{"value":{"entity-type":"item","numeric-id":1266182,"id":"Q1266182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a1fe4bc549c206d265979553d74032d7a14324","datavalue":{"value":{"amount":"+0.80904233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220982$BAE3DC4B-5BA5-4413-8064-6932422D45D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b25982d8525db51a73efcbf1a3c18b79c4a86b5","datavalue":{"value":{"entity-type":"item","numeric-id":3613910,"id":"Q3613910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ed2d5787b3726c1e76f30cc54ea1d94c75ddc2","datavalue":{"value":{"amount":"+0.7924094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220982$D93C308A-D1A9-450B-9F73-0B5D118F261E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66307d35199cf5b0423882e3a210c94857fb0936","datavalue":{"value":{"entity-type":"item","numeric-id":4819238,"id":"Q4819238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e34e96f446572bdbee0102385a54981d16d858c","datavalue":{"value":{"amount":"+0.7522353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220982$770BD2FE-9EC4-4D2B-85D7-56A09D4717E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e502e377ccc822554844927f3fcf0558098de493","datavalue":{"value":{"entity-type":"item","numeric-id":3408274,"id":"Q3408274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5b2a443fb6df22d269d9203625ff5916f8f7d8","datavalue":{"value":{"amount":"+0.75135374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220982$5E92ECCE-D6B0-4850-95A1-BF659560A49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2947ade21df359326fbacd7de8b45b248302518d","datavalue":{"value":{"entity-type":"item","numeric-id":5948246,"id":"Q5948246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f78209c7a69937d281f31cfcf9a420a518d6b7","datavalue":{"value":{"amount":"+0.7274493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220982$46AA9E1C-7E81-4CCB-AD8A-7DC8AAEB2E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152e6ba394dae117c6c58b9d25375183f254a6ad","datavalue":{"value":{"entity-type":"item","numeric-id":3220812,"id":"Q3220812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a91cbc675a9b424c84bce51a3039284ccc2546","datavalue":{"value":{"amount":"+0.72711164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220982$5E5B77CD-7EB2-4E3F-9D93-6692D2A54B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671e0acb817068c4a54cdb18139c1fe70dc9d2de","datavalue":{"value":{"entity-type":"item","numeric-id":4883030,"id":"Q4883030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e463d682bad9bc6b05038a51b2278e2a636adbff","datavalue":{"value":{"amount":"+0.72582716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220982$949A8291-B147-43C3-8E7B-0925AEF2F7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc7d20d705b5c418a920af060a75d75026185e8","datavalue":{"value":{"entity-type":"item","numeric-id":6074701,"id":"Q6074701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3169e3f4c5d673a79aaaf4b72ef27082daf07785","datavalue":{"value":{"amount":"+0.724905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220982$1B49216D-D6F9-400C-8312-E2B4300D576A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1e9f32b3cc51a7cd208eb18d7f2e7be0449752","datavalue":{"value":{"entity-type":"item","numeric-id":847041,"id":"Q847041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2e261d881cf41e8a85dc8ba8125065c9614c06","datavalue":{"value":{"amount":"+0.72037077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220982$F64FEA2C-4885-43C2-B653-39447B55E627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7993fffab6272d81bc12c1da7739757cc0953129","datavalue":{"value":{"entity-type":"item","numeric-id":3508608,"id":"Q3508608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c539732371bfa204f69fd076c3c80feda933c50","datavalue":{"value":{"amount":"+0.7145017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220982$2E49E26D-85DF-4282-84CE-757FE1BEAB8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2220982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2220982"}}}}}