{"entities":{"Q1912293":{"pageid":1923035,"ns":120,"title":"Item:Q1912293","lastrevid":69080754,"modified":"2026-04-13T04:35:07Z","type":"item","id":"Q1912293","labels":{"en":{"language":"en","value":"Counting sets of integers, no \\(k\\) of which sum to another"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 874199"}},"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":"Q1912293$CDEC6262-B3E6-4593-BD63-B99164CFD2E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"461203d0268fd1e5312b7ced840153b75d1b147f","datavalue":{"value":{"text":"Counting sets of integers, no \\(k\\) of which sum to another","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1912293$90F6765D-F56F-424C-85BE-59F17DBB16B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09b0e0ce55113b5df0d8a7a3f6b63e1d57bd63b4","datavalue":{"value":"0860.11010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912293$772DB2C8-F425-4217-AEFF-4CFD0069E84E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08cf9c5eac97eaa4a02e7bec35e56d0aa9524567","datavalue":{"value":{"entity-type":"item","numeric-id":1912292,"id":"Q1912292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912293$6F72FB94-C42E-4DC5-B907-F7246CD2479E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7704e1d99aae6086a1a6ea933109eb1f8a9a99c","datavalue":{"value":{"entity-type":"item","numeric-id":927732,"id":"Q927732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912293$65FBD833-0100-4A5E-95FD-04FB288944B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912293$047E85D0-6F1C-424E-8734-F0D617C4B093","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a3b5a9efe7c2b0af45014150315aa177e1f6d5f","datavalue":{"value":{"time":"+1997-04-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":"Q1912293$93DE3CD2-8DC2-4496-A0A3-097BF1D4FB18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a5dbfccddf23da50a1d90b40ee57c506effb4802","datavalue":{"value":"A set \\(S\\subseteq N\\) is said to be sum-free if \\(S\\) contains no \\(x,y,z\\) (not necessarily distinct) such that \\(x+y =z\\). Erd\u00f6s and Granville have shown that the number of all sum-free subsets of \\(\\{1,2,\\dots,n\\}\\) is \\(o(2^{n({1 \\over 2} + \\varepsilon)})\\) for every \\(\\varepsilon> 0\\). Erd\u00f6s has asked whether the number of all subsets of \\(\\{1,2, \\dots,n\\}\\) without a solution of \\(x+y+z=t\\) is \\(c\\cdot 2^{2n \\over 3}\\). In this paper the authors give the answer to this question in the affirmative and show a more general result according to which the number of all subsets of \\(\\{1,2, \\dots, n\\}\\) with no solution of \\(x_1+ \\cdots +x_k=y\\) is at most \\(c \\cdot 2^{\\alpha n}\\), where \\(\\alpha= {k-1 \\over k} (k\\geq 3)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912293$34441708-2C39-44E4-9636-A130915F420C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912293$60FFEB00-0195-40C8-90F5-E4F9FDCC29B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b92a057d3239f922b0b6b31cc00753beb537dec9","datavalue":{"value":"874199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912293$35C0662D-04CE-4777-96C1-E0F53D7AF2E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba5732748813bf310bef3af95991799013776081","datavalue":{"value":"number of sum-free subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912293$3F9ED391-45B0-4ED8-9EC6-D3E4F0D6FA2C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9a6efb811e99932cdb8b667cf1b30eb0672a99e","datavalue":{"value":{"entity-type":"item","numeric-id":586115,"id":"Q586115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912293$71264055-93AF-4907-A8E3-889952CF541C","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":"Q1912293$6DE24A20-68E1-40CE-8150-7789219DAEC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"812750a09cf18982bd36a26b9bdd7e97370e6a93","datavalue":{"value":"https://doi.org/10.1006/jnth.1996.0051","type":"string"},"datatype":"url"},"type":"statement","id":"Q1912293$E66912E7-2417-4462-80B9-D8A1E5F1D8ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd81274054fcb466a000a90801f6108cfa01fe6f","datavalue":{"value":"W2474137725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912293$AC454745-5F35-4CFF-BD98-D68803576633","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c931e4b0faeba336399d8f72301f02c127f6c775","datavalue":{"value":"10.1006/JNTH.1996.0051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912293$C929DA25-609B-4D81-BF5A-5C7D55323ADB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9239aab680130e05caf7f7651b59baa4c2d142e4","datavalue":{"value":{"entity-type":"item","numeric-id":1379641,"id":"Q1379641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bebc4cb8aea27cfa80255902dce78b47a1b009f4","datavalue":{"value":{"amount":"+0.914539098739624","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":"Q1912293$D6E33BD8-3E6C-44D8-BA09-A6D508D162F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1590cad787f5de9c0c5612fda167e2c12b949ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1355251,"id":"Q1355251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2955ae19a64d5cca43bff99cee0472968d4925a5","datavalue":{"value":{"amount":"+0.8775887489318848","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":"Q1912293$D3A10955-9E9C-4DEB-9372-876CEFBB7BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0741372b3443adf6d1ab135471ac03c683cfac8","datavalue":{"value":{"entity-type":"item","numeric-id":4883343,"id":"Q4883343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f01a128465c550e7272ba4620c1d8008ec78023","datavalue":{"value":{"amount":"+0.8697782158851624","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":"Q1912293$A023162D-64EA-4886-AE4C-3E3864CD4011","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting sets of integers, no \\(k\\) of which sum to another","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_sets_of_integers,_no_%5C(k%5C)_of_which_sum_to_another"}}}}}