{"entities":{"Q2717623":{"pageid":2728362,"ns":120,"title":"Item:Q2717623","lastrevid":41922685,"modified":"2025-05-15T17:41:24Z","type":"item","id":"Q2717623","labels":{"en":{"language":"en","value":"The number of \\((2,3)\\)-sum-free subsets of \\(\\{1,\\dots,n\\}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1605218"}},"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":"Q2717623$13DF9F13-D870-4639-BA9C-8E642ACA5060","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55e923d4efb335e7c831f9f0150a89e6bd941d21","datavalue":{"value":"0972.11012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717623$72C1EF69-9714-43BD-8754-445EAD6A7FB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce6e2af21cf574e5d43baf8e655596109e6a50e","datavalue":{"value":{"entity-type":"item","numeric-id":188721,"id":"Q188721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717623$4C69E847-EB5D-4617-A71A-7277E315483F","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":"Q2717623$BEA3C0CA-88F8-440E-8EDD-75F820FDA26A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06eab7b8fdb4da09120309408d2523975ca56178","datavalue":{"value":{"time":"+2001-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2717623$33D88403-C10F-421B-A837-E52D66441092","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717623$1A228CA3-DCD3-40B4-BDFE-DCC7EA2861C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e87584dc414e228678f36e64c82a2ca393acbe72","datavalue":{"value":"1605218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717623$003C4EBA-2CC6-4CED-BE34-6028409871FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad486068419a0e8931092da70e9387f452f0fd95","datavalue":{"value":"sum-free sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717623$33C4A610-97D2-4330-B6B4-D64ECB93D9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a13c7ac02cf00a32788d3946ce73e77db0cc388e","datavalue":{"value":"conjecture of Cameron and Erd\u0151s","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717623$24C77355-C66A-4CB5-AC1E-C5CFE5426383","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":"Q2717623$EA14FC49-A670-4F97-9F6A-CCA1E2803132","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e46bb8247189b8b317a8bc97694f15b9598e3ddd","datavalue":{"value":"https://doi.org/10.4064/aa98-2-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2717623$9AA077BB-4288-4F2B-9283-CDABE0BF7E16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db679be23566dcf38df5d5347058fe9b174c3be1","datavalue":{"value":"W2030136576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717623$6B633203-17CD-4D13-BCE8-A045BC31BB8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa4f1e002bef1839524df41bbc2a8df1043f68bb","datavalue":{"value":"10.4064/AA98-2-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717623$099D6FC0-B202-4E63-B71A-48FD24D4BD5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3dcc754d4eab43ed9daf8dc3c0c822dad480c9","datavalue":{"value":{"entity-type":"item","numeric-id":2944846,"id":"Q2944846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1635aea066116cd4ce14307af43f02e18582a204","datavalue":{"value":{"amount":"+0.8976783","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":"Q2717623$A733098C-DEF7-4019-9666-52BE79583F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff4db515c04c516f4a8c16b69970be75d0bfa0a","datavalue":{"value":{"entity-type":"item","numeric-id":2121720,"id":"Q2121720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa216bc92b704d9da6237b0c73c5bd4b76f269f","datavalue":{"value":{"amount":"+0.8976397","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":"Q2717623$9B4DCD1D-DCC3-4814-8304-DD2AF889C4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"317ea3639fb5374ac13bb6bc3423d0ce35684a93","datavalue":{"value":{"entity-type":"item","numeric-id":3013179,"id":"Q3013179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6bf6e53f63ff2c21883f81b7b86cba359f2896","datavalue":{"value":{"amount":"+0.8896335","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":"Q2717623$B8D79B7B-2989-45CB-9A96-ED0156974A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"046b04bcda32504565c7fafaf5ba0b801dd1d6f7","datavalue":{"value":{"entity-type":"item","numeric-id":3491644,"id":"Q3491644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6bf6e53f63ff2c21883f81b7b86cba359f2896","datavalue":{"value":{"amount":"+0.8896335","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":"Q2717623$6C8937CB-CEC2-4F55-9D9E-D7E5A89C48E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"492fffb86984e0b65d304d3d1b75903e70291513","datavalue":{"value":{"entity-type":"item","numeric-id":1978061,"id":"Q1978061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c33be7b38d5de2bb250d31d9b2ab8667075beef","datavalue":{"value":{"amount":"+0.88962895","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":"Q2717623$54CDDA65-4DE2-497C-A70A-B071E1D2F9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54298934bf3358fee31e84db99f0594e0d0e8bad","datavalue":{"value":{"entity-type":"item","numeric-id":4809582,"id":"Q4809582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb358ea4b5ca4e1b976d7586b77d7643386b349","datavalue":{"value":{"amount":"+0.8890094","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":"Q2717623$64F17F5E-DB41-4A93-8151-BC3AFAE8AB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0d0fa7459538f42a0009b557d90825fd73d95d","datavalue":{"value":{"entity-type":"item","numeric-id":2785372,"id":"Q2785372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c7053030b0542e062a6d4a5ff4fc78419e20d4","datavalue":{"value":{"amount":"+0.88588977","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":"Q2717623$04C84C02-37EE-4764-99A3-1D009BEB7725","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":"000ae1dba084645ac49fef44c92f4c7af468d6d5","datavalue":{"value":{"amount":"+0.8820493","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":"Q2717623$2B55E51D-BE1B-4713-86BF-DD675D7E4874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5851b7fd8b5b9a701e7f852e640547c14ef315","datavalue":{"value":{"entity-type":"item","numeric-id":4992387,"id":"Q4992387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1b3dc733497bdf06767bd65fe2623e3e1ae523","datavalue":{"value":{"amount":"+0.8795272","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":"Q2717623$8FBE2A82-9818-4C6E-A300-32F56986B85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fff79d95ffe85da294df46822f7d6e8ae48ace","datavalue":{"value":{"entity-type":"item","numeric-id":4203449,"id":"Q4203449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6a9e1b4f3f313d82bd3d84e0a8fe1f16a2de0d","datavalue":{"value":{"amount":"+0.8775759","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":"Q2717623$BAF3F56A-08B0-499C-B7EC-1918E4F72A9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85fba9d8ceb2d9e731e112e26acc94f3845b24e0","datavalue":{"value":{"text":"The number of \\((2,3)\\)-sum-free subsets of \\(\\{1,\\dots,n\\}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2717623$B8903730-B562-4642-A904-F4935C0FAD11","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b4ce9d165696390100ab319104ca05720f135b1","datavalue":{"value":"A subset \\(A\\) of positive integers is said to be \\((k,m)\\)-sum-free if there are no solutions to the equation \\(x_1+x_2+\\dots +x_k=y_1+y_2+\\dots +y_m.\\) Denote by \\(SF_k(n)\\) the family of all \\((k+1,k)\\)-sum-free subsets of \\(\\{1,\\dots ,n\\}.\\) A celebrated conjecture of Cameron and Erd\u0151s states that \\(|SF_1(n)|=O(2^{n/2}).\\) NEWLINENEWLINENEWLINEIn the present paper the author proves that NEWLINE\\[NEWLINE|SF_2(n)|=2^{\\lceil n/2\\rceil}+O(2^{n/2-c}),NEWLINE\\]NEWLINE where \\(c\\) is an absolute positive constant. Furthermore the author improves a result of \\textit{Yu. Bilu} [Combinatorica 18, 449-459 (1998; Zbl 0968.11017)] proving if \\(\\varepsilon>0,\\) then the number of sum-free subsets \\(A\\subseteq \\{1,\\dots ,n\\}\\) such that either \\(|A|<(1/4-\\varepsilon)n\\) or \\(|A|>(1/4+\\varepsilon)n\\) is \\(O_\\varepsilon(2^{n/2-\\varepsilon^2n}).\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717623$BFF8BBDB-3D0B-43D2-92D7-17F65E338931","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9b73fdad7fd4638b9f6b55c03de63a89bef61e01","datavalue":{"value":{"entity-type":"item","numeric-id":213652,"id":"Q213652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717623$F1E05245-F74E-466A-B4C3-13B6DE9FACF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2717623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2717623"}}}}}