{"entities":{"Q2845628":{"pageid":2856348,"ns":120,"title":"Item:Q2845628","lastrevid":58036431,"modified":"2026-04-03T13:28:24Z","type":"item","id":"Q2845628","labels":{"en":{"language":"en","value":"On a generalisation of Roth's theorem for arithmetic progressions and applications to sum-free subsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6203764"}},"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":"Q2845628$8B85DE5E-B5F8-42F3-87BF-99EA9196CDC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afd60cac91989d94ef8c19a0db09c18b2835671d","datavalue":{"value":{"text":"On a generalisation of Roth's theorem for arithmetic progressions and applications to sum-free subsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2845628$7DA6D4E7-2671-485F-AB14-C5F5D92B3591","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b381689dbd7823bd39a35d16d097c17bdc4ecca7","datavalue":{"value":"1307.11017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845628$B9D932B8-4A5B-4AC0-8F84-EC0C7D16227F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6aa2f2cc82233705eebcbd42bd57b284b82b9c0","datavalue":{"value":"10.1017/S0305004113000327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845628$28F743D9-A690-400B-961E-DBD1F553BC4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0863cfdd2e0131e44d55f0279de77fcd082a9b44","datavalue":{"value":{"entity-type":"item","numeric-id":486593,"id":"Q486593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845628$86CC5C20-AE26-4B70-98F0-F3F9A70A8A6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a0ba849355c4f570fe24e534585b3220dce858d","datavalue":{"value":{"entity-type":"item","numeric-id":100593,"id":"Q100593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845628$2642F3FC-C573-4A43-A9CC-5812B471CF9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd3b85d7159f5ef57559e9e342ed79a406d1d621","datavalue":{"value":{"time":"+2013-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2845628$23A7FF5D-4393-4BA6-A799-9D290B29CA60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b130fb11b0cfa1f7a372f1c95f459ef61392345f","datavalue":{"value":"https://arxiv.org/abs/1210.1729","type":"string"},"datatype":"url"},"type":"statement","id":"Q2845628$21C95085-2E6B-4EF7-B8C0-FFE70EFF437C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845628$5CD4A8EE-2911-4846-BDFF-3B753C5F339E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845628$A30969B7-07A0-46D4-A299-BE1B72A3E18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845628$39B9D524-BD2D-4E37-9195-4DCE41D401DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb115fad7655978309a701118cc5191631f18fdb","datavalue":{"value":"6203764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845628$7CFC127E-90AE-4CF1-AB37-65C7D63B68D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a3bc189031111c70b6fd1c9489b74d77ec0da7c","datavalue":{"value":"Roth's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845628$DD59FC10-4F8D-47DD-A094-4B4D3A02E4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668b3b233231049636635d55d5c3a94bd146091c","datavalue":{"value":"Gowers norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845628$D6FB4150-8722-4FE1-B395-CBCE7B323781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cc38cae34ca895ff92be2cda8e8e177d56a79e3","datavalue":{"value":"density increment argument","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845628$F4C9733A-47C4-477B-A05C-2DBBB60785BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b84b7c8d56cb36468f891ccfb686f6cabcb28a1","datavalue":{"value":"sum-free subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845628$D08B20EF-B8FC-4DFD-A281-0FC81C3F3B41","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":"Q2845628$2067F6ED-2C9B-4EEA-87C6-7CF8D3A5301C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e1c04ee585194a6677dabfd91d48398b24e69c","datavalue":{"value":{"entity-type":"item","numeric-id":974077,"id":"Q974077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845628$DDEAB879-D027-49B1-B3EC-939403378B60","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":"Q2845628$DFF843D5-E035-454E-B647-E87D82F957D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2dacf4d9d8b218fe9d5cc2a7a62f49a01e11eff","datavalue":{"value":{"entity-type":"item","numeric-id":5631203,"id":"Q5631203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845628$B25F1666-A33A-4E5C-A230-CEB9BC308F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fddd616705f63db6088b212426a68fd41cf4fb","datavalue":{"value":{"entity-type":"item","numeric-id":1964140,"id":"Q1964140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845628$69B71BF4-3814-4E6D-BA3C-3F39BF9B1AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a450e26fe1917d69cd491f82e5342fb3304d894c","datavalue":{"value":{"entity-type":"item","numeric-id":2566606,"id":"Q2566606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845628$BE53931B-61DA-4870-876A-6B752EEE7B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad7f7bb845b40cb75a14cab4b4ae050d16ebc11","datavalue":{"value":{"entity-type":"item","numeric-id":2640635,"id":"Q2640635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845628$0E9E8130-0BDF-404A-B029-99B47BB304D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e92ead7962f80f85dbd8e21e0092ad298ebae9c5","datavalue":{"value":{"entity-type":"item","numeric-id":2574045,"id":"Q2574045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845628$90ECCFE4-7146-49CB-B694-548B671D3A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d52442185806241e37970954310dd2ed59667f","datavalue":{"value":{"entity-type":"item","numeric-id":5817505,"id":"Q5817505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845628$6895E05E-48CA-4519-AA91-D184A7010FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df264320b68ad3777192f2b5f07c6da25bd4804","datavalue":{"value":{"entity-type":"item","numeric-id":3717154,"id":"Q3717154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845628$0C64AD23-5B65-4205-952D-3C766E0CACC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30051d9438221d5414d85ed1e1cea5bb9370cea8","datavalue":{"value":"W2964109908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2845628$9F449065-6000-47C9-8D1E-1BE343A7EE5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e251f07763e91747ceea02e33d384c45edeeb0","datavalue":{"value":{"entity-type":"item","numeric-id":5252094,"id":"Q5252094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce9728c0dd385bea4dce0ad0a2b2d1b6bd14e5da","datavalue":{"value":{"amount":"+0.8394414","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":"Q2845628$16220B91-76A7-4C59-8889-922583FF81E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075a37de1b143c1dc00fbf877956bccce90ea49d","datavalue":{"value":{"entity-type":"item","numeric-id":4809647,"id":"Q4809647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68150c8e0e5670d820b84f53d7dedf28fe334562","datavalue":{"value":{"amount":"+0.8372748","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":"Q2845628$50E46CCC-5484-4A35-A6F3-77A89E89B64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f0e4423bc8d57d2435e410a8700c5b2cf57c6b","datavalue":{"value":{"entity-type":"item","numeric-id":4522646,"id":"Q4522646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98676e58f8bb91ffdb49df92c6d9833ce077e5dc","datavalue":{"value":{"amount":"+0.8211806","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":"Q2845628$D517B44E-BFF1-45F6-89C6-E111413CAB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc62e755964661cca7b3ef4847e16075d2a50ee","datavalue":{"value":{"entity-type":"item","numeric-id":2718990,"id":"Q2718990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0788a25554afbc9aebd47f0b702b6d91d1ae2186","datavalue":{"value":{"amount":"+0.8037627","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":"Q2845628$18C439CF-EE93-44A4-B1DA-C3FC1D988C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0344f4e851b23cb70ec2121ace4eba1bb5e072f8","datavalue":{"value":{"entity-type":"item","numeric-id":742911,"id":"Q742911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ef993f571771031dcf48bb280d11fe682a836e","datavalue":{"value":{"amount":"+0.79889476","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":"Q2845628$A3BC50AA-EE01-4F43-8A22-4585CBF2E067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f7705e536b398ba8938bbe5a7028c40e09ff34","datavalue":{"value":{"entity-type":"item","numeric-id":1578466,"id":"Q1578466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee1bd4c119a7a15ccdb21aef1dc1aa807b85223","datavalue":{"value":{"amount":"+0.7986851","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":"Q2845628$21A286BB-E5C9-448B-9899-BE0D36B205B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64953662ca717f1ddae00654226938c7122a9eef","datavalue":{"value":{"entity-type":"item","numeric-id":2566606,"id":"Q2566606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f357dd2ed45a3570c9112d51ed39ca7d5fa4dd5","datavalue":{"value":{"amount":"+0.7910545","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":"Q2845628$A573BCEE-5E25-4A5A-A24E-F19F0C07BBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baf824810cae294ffcf3c4f38f7102248c4755ea","datavalue":{"value":{"entity-type":"item","numeric-id":1307383,"id":"Q1307383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359fecc728da35aa907694e8f26f44413e7f62dd","datavalue":{"value":{"amount":"+0.7865625","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":"Q2845628$605FB80E-B16B-4600-9140-C1E2E78528DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b309cb927edadc910dd7b754458e9418209794","datavalue":{"value":{"entity-type":"item","numeric-id":1912293,"id":"Q1912293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ae8f5b111db706acd32a24a94e97546c44ee67","datavalue":{"value":{"amount":"+0.78243953","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":"Q2845628$E80658B8-6079-4221-9481-C71202EEBE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195972fde489c4970c24175004410bafce07921f","datavalue":{"value":{"entity-type":"item","numeric-id":807659,"id":"Q807659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17aec5ddd40ebda65b510fde1704f58f5b456056","datavalue":{"value":{"amount":"+0.78053296","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":"Q2845628$1D42B70A-7697-4F1D-996A-28221DB48ECF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d5063eadd2e640c449a274eb5ca0b75bf9f0a06","datavalue":{"value":"Roth's theorem on arithmetic progressions states that for any \\(0 < \\alpha < 1\\), if \\(N \\geq \\exp(\\exp(C\\alpha^{-1}))\\) for some constant \\(C\\), then any subset \\(A \\subset [1, N]\\) with \\(|A| \\geq {\\alpha}N\\) contains a non-trivial arithmetic progression of length \\(3\\). We say a set of the form \\(\\{n_{i} + n_{j} + a: 1 \\leq i \\leq j \\leq d\\}\\), where \\(a, n_{1}, \\dots ,n_{d}\\) are natural numbers form a \\(d\\)-configuration. A \\(d\\)-configuration is non-trivial if for all \\(i \\neq j\\), \\(n_{i} \\neq n_{j}\\). In this paper the author generalize Roth's theorem to \\(d\\)-configurations. In particular she proves that for any \\(0 < \\alpha < 1\\) if \\(N \\geq \\exp(\\exp((\\frac{C'}{\\alpha})^{(d(d+1)-1)})))\\) for some constant \\(C'\\), then any subset \\(A \\subset [1, N]\\) with \\(|A| \\geq {\\alpha}N\\) contains a non-trivial \\(d\\)-configuration. In the proof she uses the Gowers uniformity norms and the density increment argument. Let \\(A\\) and \\(B\\) two finite sets of real numbers. We say \\(B\\) is sum-free with respect to \\(A\\) if the set \\(\\{b+b': b,b' \\in B, b \\neq b'\\} \\cap A = \\emptyset\\). Applying the above result, the author improves on a theorem about sum-free subsets of Sudakov, Szemer\u00e9di and Vu [\\textit{B. Sudakov} et al., Duke Math. J. 129, No. 1, 129--155 (2005; Zbl 1155.11346)] by proving that any set of \\(n\\) integers contains a sum-free subset of size at least \\(\\log n(\\log \\log \\log n)^{1/32772-o(1)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2845628$BA9B0155-3514-489B-9B12-26156A20915B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bb75cfd31864ec8a3ff752a6585f024642c604f4","datavalue":{"value":{"entity-type":"item","numeric-id":481401,"id":"Q481401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2845628$4CA71237-FA03-4FF7-8012-C8CF4158A6E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2845628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2845628"}}}}}