{"entities":{"Q2925469":{"pageid":2936189,"ns":120,"title":"Item:Q2925469","lastrevid":58058103,"modified":"2026-04-03T15:34:33Z","type":"item","id":"Q2925469","labels":{"en":{"language":"en","value":"A generalization of a theorem of Erd\u0151s-R\u00e9nyi to \\(m\\)-fold sums and differences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6360640"}},"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":"Q2925469$D4A38268-FF39-400F-B370-8292BD4A9EB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c80c3b55b31cae89d718d94484720727c11b4068","datavalue":{"value":"1306.11060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925469$EA5E8DE8-98B5-4AAD-9AE1-F7A54A6D8C80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1533f20c71c364d2ff4b053ffd67be4f9aef926","datavalue":{"value":{"entity-type":"item","numeric-id":451980,"id":"Q451980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925469$AF0DF7B8-F5FF-45A5-BB28-47EA00A53405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1b3cc02b7b4d3e5a09fdccaaa1ebd47eaf95880","datavalue":{"value":{"entity-type":"item","numeric-id":782768,"id":"Q782768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925469$5819B7EB-054B-43ED-95F9-EC13C986AC2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7c377eb9eca9d4544de709b24b4ac445c513847","datavalue":{"value":{"entity-type":"item","numeric-id":2590509,"id":"Q2590509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925469$E867B2FC-39A5-43F8-97F2-5162B8D16E9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8261378a337a1da714f0135ca9b6b147fcd6aaa0","datavalue":{"value":{"time":"+2014-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2925469$A8F4EAAA-B3AF-4D74-B216-EE742E41C9EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"707e033b7868d41c7f14780dca2a5d492791bff5","datavalue":{"value":"https://arxiv.org/abs/1404.2648","type":"string"},"datatype":"url"},"type":"statement","id":"Q2925469$27F2D2E9-86D6-4CCF-A173-5E8E6A73E618","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca82df142921c61450d19a6be4e81f35d8a9414b","datavalue":{"value":"11K31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925469$04A5F0E2-5BCE-4553-AC8B-05956C781135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925469$1C16660B-6946-4996-AB49-21853442EA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f6ce040c04128090dded14c7a390c4f9aa3947a7","datavalue":{"value":"43A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925469$2C2BA4C1-B8B1-475E-9789-4C446F4EA13A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e9a9832260c2ea5f3a1047224e02488eaa47e66","datavalue":{"value":"6360640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925469$C0E3E4AF-4987-4FB2-ADAF-262033D040D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f652530d42929702e40148b87d683fd06b440246","datavalue":{"value":"sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925469$E7B8920D-63FC-48DB-8258-C65F0FB96BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57b0bc1c0074d81ab9bcd4c2c54a583f0cbb00d","datavalue":{"value":"additive number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925469$78823BDF-6B9C-4EED-98FF-3083C7B067A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925469$229DF82D-E85C-4B74-8237-1BB7F1CA979C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"516201bbbcadbedf2a551ad6c9a99d3167fedb82","datavalue":{"value":"thin sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925469$F1EFB7C4-1B74-4962-8D43-2D790E6F16A2","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":"Q2925469$B84A2D0B-BD4E-4E5D-86B7-E9CB148D56C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdfc008237e74174263676645075b46fa202138d","datavalue":{"value":"W1974601014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925469$0499264E-7F7C-4340-A6B0-1BB3BFC3EFE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e8db08362692ca94ec8ca21293cc84e5fb30b3","datavalue":{"value":{"entity-type":"item","numeric-id":1121477,"id":"Q1121477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925469$5A10B132-5AA9-466D-B8B6-8A87FBE90C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9b232f981918c5f3688d0d7fe23da2bb379d5e","datavalue":{"value":{"entity-type":"item","numeric-id":5625707,"id":"Q5625707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925469$A99B8845-3985-4CE3-8A3B-2E67466106D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419a22f1e42f298e6fc6f246f2b519a42118833d","datavalue":{"value":{"entity-type":"item","numeric-id":3265739,"id":"Q3265739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925469$F4081F0B-BDB8-496F-A69B-388656C1989A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2be4f890ab4a002ca66b067cf98589ffe4fbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1071991,"id":"Q1071991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925469$14679E29-01D3-44FD-A242-27580ED4509B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301bdd02d9983c6f9d591f2d25db0bcb9063ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":4946763,"id":"Q4946763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925469$C924DC8D-4206-45B3-B83C-8460D546917B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89483bf63b7932260c4629030e99fb354430445","datavalue":{"value":{"entity-type":"item","numeric-id":3265794,"id":"Q3265794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925469$3A3C90D1-CC02-413C-8054-7AA152AAD9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02402eddf2436a1bae6f5ff6fc4e7d2430c5b35","datavalue":{"value":{"entity-type":"item","numeric-id":1847774,"id":"Q1847774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925469$842A51EF-11A5-444E-8A6E-8F74350C282C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79821b6b6673d3d2726066520d55531d549f8c4b","datavalue":{"value":"10.4064/AA166-1-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925469$D8ACA725-2693-4626-A616-78D998C0DDBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a253fc0f5b2ed8e6328c4db3c26188fb8389344a","datavalue":{"value":{"entity-type":"item","numeric-id":5867857,"id":"Q5867857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c677023c0c934ff5ef914235e2d35a0d57ffdc31","datavalue":{"value":{"amount":"+0.90516716","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":"Q2925469$68EE8A6E-DF3E-4BB4-A0AA-C2338978C106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f5ad35c4ea4c9d53acd2f073fc26d560ae8eb9","datavalue":{"value":{"entity-type":"item","numeric-id":5915499,"id":"Q5915499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb9ae9692796bd4469cac81e8356007ff397ef90","datavalue":{"value":{"amount":"+0.9042965","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":"Q2925469$341B44B6-06A4-4ED8-96CF-7B9742A634F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1778c388720d22c7a47e9dcd7c63247cf6fbe5b7","datavalue":{"value":{"entity-type":"item","numeric-id":5902335,"id":"Q5902335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb9ae9692796bd4469cac81e8356007ff397ef90","datavalue":{"value":{"amount":"+0.9042965","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":"Q2925469$E0C9C898-D169-48E3-8768-0DE10B23D033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a0d4b09240ae15a1638801c3ce55ae5ae965a8","datavalue":{"value":{"entity-type":"item","numeric-id":5494555,"id":"Q5494555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e463c266768691f1b2ba0d8a6b32784879350a4","datavalue":{"value":{"amount":"+0.8992646","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":"Q2925469$5A4F5516-3FCE-484C-A0D1-CA15EB9CED2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a60fc0d929ea4cd20c85588fdcced07aed206bb","datavalue":{"value":{"entity-type":"item","numeric-id":3008459,"id":"Q3008459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a505812d43769405b1f50ccef7f5c7f11f97f5","datavalue":{"value":{"amount":"+0.89607847","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":"Q2925469$81B464F4-2C51-4A55-8A9E-1108E0F87CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8fccb8692bc07c511f578c184ca9011b04d662","datavalue":{"value":{"entity-type":"item","numeric-id":3061180,"id":"Q3061180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63be1dc48be2909c0ce6870079c5937eea2676a9","datavalue":{"value":{"amount":"+0.89337385","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":"Q2925469$C8075A48-F673-44C3-B440-8BF4F9D17756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b61ad9f7e48419afeb4313b0c6d1dc4ef420f5","datavalue":{"value":{"entity-type":"item","numeric-id":4658818,"id":"Q4658818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9056fcf7d6950c082291cf0d05ed1499e3766ac6","datavalue":{"value":{"amount":"+0.8923373","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":"Q2925469$605D20E4-F1BF-45EB-B20D-572CB50C5400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eeb28e2cf4891cce5b54afe4c239ef25f61582a","datavalue":{"value":{"entity-type":"item","numeric-id":401971,"id":"Q401971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4daab5ed3afdcb4a9d2e32268f3778eca10669a0","datavalue":{"value":{"amount":"+0.8912095","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":"Q2925469$F72475CE-B8FC-4EFC-AF7F-5122B1FFDB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c196b990b7ac751bc04bfadd7cf59c6a7d4eba3","datavalue":{"value":{"entity-type":"item","numeric-id":4316625,"id":"Q4316625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb91cbbbacc7132625493e2f374467e4d8b13d7","datavalue":{"value":{"amount":"+0.89087903","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":"Q2925469$AAF9AE96-3675-43E7-ACBF-6F232DCE6863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24d473c6f888ee9e26431c2abeb41ed6074a75d","datavalue":{"value":{"entity-type":"item","numeric-id":1792055,"id":"Q1792055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ef2200894cca226f3db2efd49572bcb2fb77c1d","datavalue":{"value":{"amount":"+0.8898295","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":"Q2925469$FCCB6C93-8DA0-41B0-A44F-D0C44704512C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93d8b74c4a9f204997084f81539304168cffde4f","datavalue":{"value":{"text":"A generalization of a theorem of Erd\u0151s-R\u00e9nyi to \\(m\\)-fold sums and differences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2925469$848414A0-C0D0-4639-83FF-1D70C7134EE8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2a342dd98febd5935ea0bc9b56ca88b87be8892","datavalue":{"value":"A set \\(S\\subseteq\\mathbb{N}\\) of positive integers is called of type \\(B_{2}(g)\\) if for all \\(n\\in\\mathbb{N}\\) the number of representations of the form \\(n=s_{1}+s_{2}\\) (with \\(s_{1}\\leq s_{2}\\)) is bounded from above by \\(g\\). \\textit{P. Erd\u0151s} and \\textit{A. R\u00e9nyi} [Acta Arith. 6, 83--110 (1960; Zbl 0091.04401)] have shown that for any \\(\\varepsilon > 0\\) there exists \\(g=g(\\varepsilon)\\) and a set \\(S\\subseteq\\mathbb{N}\\) of type \\(B_{2}(g)\\) such that for sufficiently large \\(n\\) \\(S(n)> n^{1/2-\\varepsilon}\\), where \\(S(n)\\) is the number of elements of \\(S\\) not exceeding \\(n\\). The result is optimal up to the \\(\\varepsilon\\)-term in the exponent and the proof is of probabilistic nature. A detailed discussion is given in [\\textit{H. Halberstam} and \\textit{K. F. Roth}, Sequences. (Reprint). York-Heidelberg-Berlin: Springer-Verlag (1983; Zbl 0498.10001)]. \\textit{V. H. Vu} [Duke Math. J. 105, No. 1, 107--134 (2000; Zbl 1013.11063)] extended this result to representations as to \\(m-\\)fold sums \\(s_{1}+\\ldots + s_{m}\\) and the present paper gives a further generalization in this direction. The lower bound is of the form \\(n^{1/m-\\varepsilon}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925469$D037A452-2608-4391-A620-94699765F69B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf4743f5967bc42c7e3dc5b47222de4722471bb2","datavalue":{"value":{"entity-type":"item","numeric-id":180914,"id":"Q180914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925469$CB41EBA5-FBE4-4076-B2A2-B908B7A6EA7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2925469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2925469"}}}}}