{"entities":{"Q540042":{"pageid":541809,"ns":120,"title":"Item:Q540042","lastrevid":62605029,"modified":"2026-04-11T07:13:24Z","type":"item","id":"Q540042","labels":{"en":{"language":"en","value":"Sets of integers that do not contain long arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5902989"}},"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":"Q540042$8552E598-897F-453E-8F04-8A917A3DD811","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f1131d91112e01cbffd814de9e5ab9d2b090c62","datavalue":{"value":{"text":"Sets of integers that do not contain long arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540042$215C58FC-F9A1-4920-A49A-7A6096AAA89D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dea6e396300b702b4a32f515b499a21bfcd4bf04","datavalue":{"value":"1215.11006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540042$7876445A-02BF-4304-9755-3AEBFFED664A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63143bca7455402f8212abddcaeebedec69a94a6","datavalue":{"value":{"entity-type":"item","numeric-id":540041,"id":"Q540041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540042$8F28F2AF-74B0-49ED-9E2D-5BA4A64F7C3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540042$984202F9-6085-4495-BD2C-BF7349B13CF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540042$CC501A7C-3A5F-492E-9092-5A3CE8CE0EC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2eb43bddf434931e0cc8848b4491adcb2d185fca","datavalue":{"value":"https://arxiv.org/abs/0811.3057","type":"string"},"datatype":"url"},"type":"statement","id":"Q540042$34936422-0655-49AC-B09D-24F74D3A4B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"72ac0f5cc3b02c6a0620e22bc3bd80473a449a7b","datavalue":{"value":"https://eudml.org/doc/228885","type":"string"},"datatype":"url"},"type":"statement","id":"Q540042$789DC348-B413-4103-8E7B-BF3F569A3939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffccd98d09a804847885e804079298d9a131f051","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p59.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540042$13B23F33-F0A0-4822-89B9-488946C6CCCF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0cdce9d5afa3df3e58ae82fceee70ebf48199eb0","datavalue":{"value":"Summary: Combining ideas of Rankin, Elkin, Green and Wolf, we give constructive lower bounds for \\(r_k(N)\\), the largest size of a subset of \\(\\{1,2,\\dots,N\\}\\) that does not contain a \\(k\\)-element arithmetic progression: For every \\(\\varepsilon>0\\), if \\(N\\) is sufficiently large, then  \\[ r_3(N)\\geq N \\left(\\frac{6\\cdot 2^{3/4} \\sqrt{5}}{e \\,\\pi^{3/2}}-\\varepsilon\\right) \\exp\\left({-\\sqrt{8\\log N}+\\tfrac14\\log\\log N}\\right), \\]   \\[ r_k(N) \\geq N \\, C_k\\,\\exp\\left({-n 2^{(n-1)/2} \\sqrt[n]{\\log N}+\\tfrac{1}{2n}\\log\\log N}\\right), \\]  where \\(C_k>0\\) is an unspecified constant, \\(\\log=\\log_2\\), \\(\\exp(x)=2^x\\), and \\(n=\\lceil\\log k\\rceil\\). These are currently the best lower bounds for all \\(k\\), and are an improvement over previous lower bounds for all \\(k\\neq 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q540042$9F6A67A9-EC7A-4B9C-B7B2-67A9564F4D71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540042$0E8D4E5D-47CF-4283-8234-D9385DC79485","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b882789673ef3f28c126376612d36a37c4aa59d1","datavalue":{"value":"5902989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540042$A20E1501-88AE-4246-A1C4-D464F26647BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19986b8fecb43e8171ffe4a0d4b192174eb7ee8a","datavalue":{"value":"arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q540042$580A1637-0405-438F-8472-8CBE295977A9","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":"Q540042$8B4B4746-6C8E-4125-A7A0-0A412114617A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"334d0d86b4f0fd00424db22724110d86ad09cda9","datavalue":{"value":"bafkreib5vjfnf4frpkkrqkny7u5wmd77qguugh7vyqxexbkfl3nat2pyki","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540042$F9FF6A7C-6D34-4267-BC6C-1173726C686D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91048a49d429d2bca82d1ac750c68734c321678","datavalue":{"value":{"entity-type":"item","numeric-id":2697487,"id":"Q2697487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6173d31cb1a20dd438abaabadd20aab7d167205","datavalue":{"value":{"amount":"+0.8438897132873535","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":"Q540042$1132D7FF-B508-4C1D-B4FF-16104E593042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e89574c2f305870ccbc434b5472f054abd1dfd9a","datavalue":{"value":{"entity-type":"item","numeric-id":6049996,"id":"Q6049996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb112e2cc5bca7f03667d50095aa3f6a23fbe25","datavalue":{"value":{"amount":"+0.8254614472389221","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":"Q540042$A7E801BE-E7D7-4BA3-81DC-58D2F7ADE9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc3043118571150ad57c8b1f8ba397e5b7413393","datavalue":{"value":{"entity-type":"item","numeric-id":2146238,"id":"Q2146238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604e1e7f2816d2e16f6cc9c36504ab89e4afdf5a","datavalue":{"value":{"amount":"+0.8167125582695007","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":"Q540042$54D9BE54-0CEE-4D46-8E2E-21678D377041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd67db0379baa40a2a830b99d2d8297545bea27a","datavalue":{"value":{"entity-type":"item","numeric-id":4612054,"id":"Q4612054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51214060e9c48a11e44f7bd3fff5c0ebb85423d5","datavalue":{"value":{"amount":"+0.8163992166519165","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":"Q540042$8DC2D1E7-C4A3-4C31-AE0A-A7631DF00FED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sets of integers that do not contain long arithmetic progressions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sets_of_integers_that_do_not_contain_long_arithmetic_progressions"}}}}}