{"entities":{"Q685699":{"pageid":687548,"ns":120,"title":"Item:Q685699","lastrevid":63462366,"modified":"2026-04-11T13:20:01Z","type":"item","id":"Q685699","labels":{"en":{"language":"en","value":"On subset sums of \\(r\\)-sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423587"}},"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":"Q685699$8951B0CC-D8A0-4F9D-8B96-8B9ECAF773E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7139e8d62a64f0625ec23a952a21c25962349ac","datavalue":{"value":{"text":"On subset sums of \\(r\\)-sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685699$AF6915E1-62E9-4937-A78D-A9EAA9182530","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4817e5869d0905e2c01fb2d564792895d4c2f21f","datavalue":{"value":"0802.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685699$56C09BE5-FB7D-42C2-9013-392EED95729E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53ba95b344f7640cd0141254a6a9b20d725d0384","datavalue":{"value":"10.1016/0012-365X(93)90378-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685699$47BFF744-47DC-49A8-84D9-02D8F94B2B4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"746dd82943a61b39033b0b8f6228ee2c2afe8713","datavalue":{"value":{"entity-type":"item","numeric-id":685698,"id":"Q685698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685699$99FAD85D-15C6-4B71-843F-A011039E5F96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685699$360BA899-5B7B-40B5-A57F-CCD614B849F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a4582cf37b19337c7eae16fd67b6e107844c9e6","datavalue":{"value":{"time":"+1993-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685699$C497D455-92F6-433B-B13A-212C029B24C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e91e236dbbc15ef2b0d116e5b1f8f53c9b8ce91a","datavalue":{"value":"Let \\(A\\) be a set of distinct integers. \\(A\\) is called an \\(r\\)-set if \\(A\\) has at least \\(r\\) elements each of which is not divisible by \\(q\\) for every integer \\(q\\geq 2\\). Given positive integers \\(r\\) and \\(n\\), let \\(f(n,r)\\) denote the maximum cardinality of an \\(r\\)-set \\(A\\) such that, for every subset \\(B\\) of \\(A\\), \\(\\sum_{a\\in B} a\\) is not a power of 2. This is a generalized version of a problem of \\textit{P. Erd\u0151s} and \\textit{G. Freiman} [J. Number Theory 34, 1-12 (1990; Zbl 0697.10047)], who proved that \\(f(n)= [n/3]\\) for \\(n\\) large, where \\(f(n)\\) is the cardinality of a largest set \\(A\\subseteq \\{1,2,\\dots, n\\}\\) such that no power of 2 is the sum of elements of \\(A\\). In this paper, the author proves that  \\[ \\lim_{r\\to\\infty} \\varlimsup_{n\\to\\infty} {{f(n,r)} \\over n} =0. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q685699$AC64B694-E69C-4884-AD3D-E88C8277F2E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685699$E4AC861C-3201-4766-A04C-FAD209AFACB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24e354df7b2f0fbe3ac3516d0b90d0eef64fcc3f","datavalue":{"value":"11P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685699$DA90F3F0-DF9F-462F-8DD9-3C39E3A72A17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc1b299dc98c64ed534f8340583d8b6bb17a5495","datavalue":{"value":"423587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685699$5EA5294F-7C84-4DB8-B309-2E8562A1B227","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329838f542cb37e465f14ac69bf0aff4c981e301","datavalue":{"value":"sum sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q685699$B9D7828E-7ADE-4394-9DE1-476A79FB3EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"801410884c8a790949fbcbcd0cfe9e3f9ad134f4","datavalue":{"value":"extremal functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q685699$E85236AB-9C39-4965-8DEF-7DC8E47C8E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d588469d461c900aee27709409740b83509022","datavalue":{"value":"\\(r\\)-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q685699$53301AB7-B7CF-4BBF-8B7F-D0C7E586D98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11afee2007b08172eba1f865ac4d1815ec4b73ba","datavalue":{"value":"maximum cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q685699$CC91BA37-0C21-4C80-8CCD-5B0A8C648F9C","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":"Q685699$68B87C4C-6505-438A-80FB-F6B3D24D9228","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d10fe9109a35852331eff5eced3910853c5c75","datavalue":{"value":{"entity-type":"item","numeric-id":1116968,"id":"Q1116968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685699$CF4251F0-02D4-4F06-9788-DBCB3C456D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0b523bc1699bb6723370c01ff3e70fe792174e","datavalue":{"value":{"entity-type":"item","numeric-id":4256495,"id":"Q4256495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685699$135CE40F-8737-46FB-A9EE-7A9475F67381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27531504e42ecde1af84ca28d2124857871e1e0a","datavalue":{"value":{"entity-type":"item","numeric-id":911638,"id":"Q911638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685699$E1F9668D-E4C2-4655-B3A3-BCE1AB2CBA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc5091d127a6f89689d65ce0f0813b4c5ac65ea","datavalue":{"value":{"entity-type":"item","numeric-id":3215325,"id":"Q3215325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685699$5058ADC4-5113-4F34-9634-3DA5CBA5560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35ea7f5ff2d620fc37f56251ddf29293c7c8d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3027106,"id":"Q3027106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685699$7A88DF17-BBBC-4372-85AB-E6BFF8C842DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df54515249279e6e79f2ccc5be0300649bf4056","datavalue":{"value":{"entity-type":"item","numeric-id":3032340,"id":"Q3032340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519a1e5d50d373d000e6eeee5c66727fa898ef9f","datavalue":{"value":{"amount":"+0.857656717300415","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":"Q685699$E4FA886A-8272-4949-963A-CB23F34773DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a056681ec0d2b564e4ec6c4c5d61c4f668980b","datavalue":{"value":{"entity-type":"item","numeric-id":1116968,"id":"Q1116968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c42543ba4c5038c2279e7bc453521d46248f5a","datavalue":{"value":{"amount":"+0.8395292162895203","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":"Q685699$C66C16D3-F737-4E8D-BED3-92FAF79E11DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8d6f06074dce0e6336b1d87abbe007a9571cb4","datavalue":{"value":{"entity-type":"item","numeric-id":3137186,"id":"Q3137186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2db6d53b59c423d4809a9736c7ad94a83be827","datavalue":{"value":{"amount":"+0.8366727232933044","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":"Q685699$CC52B927-4E5B-44D9-A07C-515462A92737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076710f0ea03552af6ae996cfa7ab506ae7d00cc","datavalue":{"value":{"entity-type":"item","numeric-id":740393,"id":"Q740393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f90e7ecada2708f6a0224b4f289446330627413","datavalue":{"value":{"amount":"+0.833804190158844","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":"Q685699$4F6E1FCC-ECC3-4D35-B579-D813161C5F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8b64d5232138f9dd067a2bfc85e431d91404149","datavalue":{"value":{"entity-type":"item","numeric-id":5387113,"id":"Q5387113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1fdcc8f8d68542b037a0ab7aa3be60d187a717","datavalue":{"value":{"amount":"+0.8053784966468811","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":"Q685699$131E3B91-7EE7-49B1-8BFA-7EE04670F392","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On subset sums of \\(r\\)-sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_subset_sums_of_%5C(r%5C)-sets"}}}}}