{"entities":{"Q817610":{"pageid":819458,"ns":120,"title":"Item:Q817610","lastrevid":64600899,"modified":"2026-04-11T20:59:33Z","type":"item","id":"Q817610","labels":{"en":{"language":"en","value":"Long arithmetic progressions in critical sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5012968"}},"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":"Q817610$498E019D-7B8D-4D32-B625-907BF0A68433","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9c9102b27f7c7f97ac8ca38a9160cb23d74f029","datavalue":{"value":{"text":"Long arithmetic progressions in critical sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817610$8953220C-D688-4EDA-99B1-5D1E3E6D7888","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d698ef82b6e3ea5b894c9f14e008424680d3a158","datavalue":{"value":"1115.11010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817610$B4892336-0B2D-46A6-863D-2347DAF5E129","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c573ad83713607dd5b19f4169ff35bf4a956b793","datavalue":{"value":{"entity-type":"item","numeric-id":431646,"id":"Q431646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$A3BE3A15-3D17-4AFF-BF0A-7A675F766B03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$88ED1EB4-018D-48CE-B6DD-AE68699D89BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af173cb6926a718255f65b2dabf2dd4f48137f8c","datavalue":{"value":{"time":"+2006-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817610$2ADEAC05-9A3F-40C8-81D9-1132998BAE04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3274847efb9f1ec31eeb3df8529ccf64aec3861","datavalue":{"value":"https://arxiv.org/abs/math/0403082","type":"string"},"datatype":"url"},"type":"statement","id":"Q817610$B8476E50-9379-4869-8E43-E77BB859D17F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8f38af4a9c3e43e14615d8eb3fe4a55f4c0baedc","datavalue":{"value":"Given a prime number \\(p,\\) a real number \\(0 < d \\leq 1\\) and a subset \\(S\\) of the prime field \\(\\text{GF}(p)\\) we say that \\(S\\) is a critical set for the density \\(d\\) if (1) \\(\\frac{\\text{card}(S)}{p} \\geq d\\) and (2) \\(S\\) has the minimal possible number of \\(3-\\) term arithmetic progressions among all the subsets of \\(\\text{GF}(p)\\) having at least \\(dp\\) elements. The object of the paper is to prove the following result:  For a given density \\(d\\) and given a sufficiently large prime number \\(p\\) a critical set \\(S\\) for the density \\(d\\) contains an arithmetic progression of length \\(\\geq \\ln(p)^{\\frac{1}{4}+o(1)}.\\) The proof uses the discrete Fourier transform, Parseval's identity and some combinatorial lemmata.","type":"string"},"datatype":"string"},"type":"statement","id":"Q817610$678D3009-4F3F-4082-BAD5-858417CC0DA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817610$B614E591-DC71-4A44-9823-03A965EBA769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3c7366ba0712802ad3420b32199da186b257978","datavalue":{"value":"11N13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817610$43AF204D-672D-4132-AC1B-A05406D6EE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817610$2DFC7382-09F9-4BF3-AA09-E01BA076FD6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6edf9942ccfd4dc438b6e60eea239aa5e52f3266","datavalue":{"value":"5012968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817610$5E2B2AF5-90E9-4304-B5B7-4AE298F56ABF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d942a027b970189103a2dea797b2e794a3dfc6","datavalue":{"value":"arithmetic progressions modulo a prime","type":"string"},"datatype":"string"},"type":"statement","id":"Q817610$60931978-FD86-4B10-8862-6738BE0BC21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511ca5e754aad75e08da3755dbdd0097a5ebd6db","datavalue":{"value":"discret fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q817610$4BD58D22-A76D-4469-896E-8078B2734097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a153ba9419853bc8fdadb4aa3fc8898e305aeb","datavalue":{"value":"discrete probabilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q817610$F6D3105D-EF56-45CF-AE22-A76A01F06071","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8dcfbf8eb6ec469204e9a8bcc05d0155a83a02f5","datavalue":{"value":{"entity-type":"item","numeric-id":276212,"id":"Q276212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$E96777C0-C651-4667-B8C5-5254CCF58930","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":"Q817610$4B43BF3E-26EC-415A-A34F-858498B6A9F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6b689c3736ce7125981611cbad8262ba0d95afe","datavalue":{"value":"W2029518978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817610$86C5DA63-91A2-427C-9436-EA21527BC566","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"486d8cef7f0092197d1f83b5042b5aa56754f4ee","datavalue":{"value":{"entity-type":"item","numeric-id":3202166,"id":"Q3202166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$54FA434A-BEC5-42B2-9D9D-7E2E0403AF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08780ebfeffb5808b58f5d09ecc9528afc1291f8","datavalue":{"value":{"entity-type":"item","numeric-id":4024922,"id":"Q4024922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$E8518890-DB73-4D29-B58B-ADFD9DFD8BD8","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":"Q817610$F9C21183-1660-4B41-A784-56726AFC4CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d544c25fa2f9b9076dfbf70aa0ecd2a774e029","datavalue":{"value":{"entity-type":"item","numeric-id":5917477,"id":"Q5917477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$080AD2D9-0F64-424F-87B0-51FBBA2E6D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$0F410B6E-E790-4AEC-8887-C1DEAB6DE694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57fda35771501bcf36a6f0fffdb384b7fa832e6d","datavalue":{"value":{"entity-type":"item","numeric-id":676285,"id":"Q676285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$2254E1EE-8AE0-4E88-8FDA-7D82B6DB6EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c96e759516315128f86e9b55c0fb9b72b445fb","datavalue":{"value":{"entity-type":"item","numeric-id":4484358,"id":"Q4484358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$DE0F5F0D-62FA-4C75-9DE0-6C642D3B741C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684be1206775ee06f698dee650620d16cc61a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3496342,"id":"Q3496342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$C183FFD0-6CDC-4108-8339-BF11E8D86312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9564c6177e01b35c7dbfa4225609b2343765fb63","datavalue":{"value":{"entity-type":"item","numeric-id":5896543,"id":"Q5896543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$DC90FED0-F863-4EC8-A279-63FD65552FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f38df6ee5e2fb0928432d25ead6e7174008f54","datavalue":{"value":{"entity-type":"item","numeric-id":1121319,"id":"Q1121319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$CBF709CA-A12A-4C2B-8606-47801649F776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f781eb247e560de326060eccb101769ced87f62","datavalue":{"value":{"entity-type":"item","numeric-id":1335255,"id":"Q1335255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$FDAE1BA1-4B2B-4425-9CBD-544994FC6622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6966a4d3761a988fa174373d6ecb4d9a4a72fbd4","datavalue":{"value":{"entity-type":"item","numeric-id":4021762,"id":"Q4021762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$DA63F366-9A30-4F96-A485-BF810CCD6243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92930aaefb3751ef814e90299bcc2493247dda93","datavalue":{"value":{"entity-type":"item","numeric-id":5295404,"id":"Q5295404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$591E8A72-38A9-4185-B346-4D6A02752975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac65b5b6de72f53d0401da135ceb018e3c6b3689","datavalue":{"value":{"entity-type":"item","numeric-id":3261450,"id":"Q3261450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817610$C2DBD9BE-8FD4-4BB2-AA63-BC74D0525C1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3827e72b655ad0600782fabc49f606b2d7801b99","datavalue":{"value":"10.1016/J.JCTA.2005.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817610$F9313D86-6B49-43AE-A12E-8192BA19068C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ab540022a3b27206b338ee6158015f78066d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2927908,"id":"Q2927908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808ef76494ff7b8bf4e1121f138a498afa9aba5f","datavalue":{"value":{"amount":"+0.8103073835372925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817610$773AF319-5B54-4904-BE21-7A71F1CB4602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1140cc55d6b8a8327f762963b1b99177da357f2c","datavalue":{"value":{"entity-type":"item","numeric-id":415260,"id":"Q415260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78d790787f8f7e8d6004b24481c23c6ac035094","datavalue":{"value":{"amount":"+0.8016307950019836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817610$3950099C-AFF9-45C1-A09B-D1649EC22B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b053b2a876c8df81e0e9aff6be705c54c2463540","datavalue":{"value":{"entity-type":"item","numeric-id":4024922,"id":"Q4024922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c653a0beaa03d9b7b415f4d358be75b77a0b10","datavalue":{"value":{"amount":"+0.7974626421928406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817610$D6D8E99C-ED6B-4F82-AE09-98B537740B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77958eda52da3be35dc2a9d493d3b612b65492e","datavalue":{"value":{"entity-type":"item","numeric-id":5695776,"id":"Q5695776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb9177bc9432c65790fcfe2e852f025d575c0dd","datavalue":{"value":{"amount":"+0.7941253781318665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817610$2C07E746-D60C-4D1B-957D-125E7BFC02FE","rank":"normal"},{"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":"1fabe27633cad8fa6ae53aba2f84cb5851881948","datavalue":{"value":{"amount":"+0.7920454740524292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q817610$505B83CB-0DEA-4D25-9C08-892CF8C49CEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long arithmetic progressions in critical sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Long_arithmetic_progressions_in_critical_sets"}}}}}