{"entities":{"Q1664347":{"pageid":1675088,"ns":120,"title":"Item:Q1664347","lastrevid":71151966,"modified":"2026-04-13T19:49:45Z","type":"item","id":"Q1664347","labels":{"en":{"language":"en","value":"Sharp bound on the number of maximal sum-free subsets of integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6925181"}},"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":"Q1664347$0E5F284D-0BDC-4C6F-B26D-6AB31D1B7FF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99d64e86583124a570b06d7abee1a669bcdfaa11","datavalue":{"value":{"text":"Sharp bound on the number of maximal sum-free subsets of integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1664347$9EC484A5-41AA-4575-8F9A-89FF164A39EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93de6e33c79ec2840067e213a5b3667645dd2240","datavalue":{"value":"1454.11050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664347$5B0C298D-FA87-4002-84C0-7834011D3A2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eac5c12c015729eae427d017fb62a8f49ef2df63","datavalue":{"value":"10.4171/JEMS/802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664347$691DB369-ED2F-46B2-9A7C-836F6E7EC61D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9158385d8dfa25fd1cbf34c726849285f5355cf","datavalue":{"value":{"entity-type":"item","numeric-id":189372,"id":"Q189372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664347$FDF8680A-C890-40C6-9EFE-81E6430A97C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a467aa0e5704f4adb6058367c833b7cfb2e4dc19","datavalue":{"value":{"entity-type":"item","numeric-id":244698,"id":"Q244698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664347$E12D416F-8D23-47D5-AAFA-18ECC9F69547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a777dea37c0f28108d8303f06bca17f1d0257b16","datavalue":{"value":{"entity-type":"item","numeric-id":322190,"id":"Q322190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664347$37E7A49D-862A-4E50-A05B-37590D2BEF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51375b18797306c08bba0f09df32e0c8b877e221","datavalue":{"value":{"entity-type":"item","numeric-id":256980,"id":"Q256980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664347$0D87CE74-93C8-46F5-ABE6-4E83C03B367A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26780b1287f0091cd789fa2d15704011bf65df86","datavalue":{"value":{"entity-type":"item","numeric-id":171275,"id":"Q171275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664347$634A395C-68CC-4FDB-A75A-229285265475","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13cdd6edc13ae30df49ead881dcc6c954c3f5ea5","datavalue":{"value":{"time":"+2018-08-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":"Q1664347$667AB85C-3DB5-41ED-9733-53134FAF9857","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"470efa23e2c33d92c755238816a26270c682d45e","datavalue":{"value":"https://arxiv.org/abs/1502.07605","type":"string"},"datatype":"url"},"type":"statement","id":"Q1664347$08C723CA-B24A-4720-98B5-CFF5A53EE7A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b19a1f8ea768eed944e1d3b0989ccbc195e2fa3","datavalue":{"value":"A set \\(S\\) is called sum-free if the equation \\(x + y = z\\) has no solution in \\(S\\). A set \\(S \\subseteq \\{1,2, \\dots{} ,n\\}\\) is called a maximal sum-free subset of \\(\\{1,2, \\dots{} ,n\\}\\) if it is sum-free and it is not properly contained in another sum-free subset of \\(\\{1,2, \\dots{} ,n\\}\\). In this paper the authors prove that for each \\(1 \\le i \\le 4\\) there is a constant \\(c_{i}\\) such that for a given \\(n \\equiv i \\bmod{4}\\), the set \\(\\{1,2, \\ldots,n\\}\\) contains \\((c_{i} + o(1))2^{n/4}\\) maximal sum-free sets as \\(n \\rightarrow \\infty\\).   The proof is based on graph theoretic tools; in particular, the following container type theorem of \\textit{B. Green} [Bull. Lond. Math. Soc. 36, 769--778 (2004; Zbl 1074.11013)].  There exist a family \\(F\\) of subsets of \\(\\{1,2, \\dots{} ,n\\}\\) such that every member of \\(F\\) has at most \\(o(n^{2})\\) Schur triples as \\(n \\rightarrow \\infty\\). Moreover, if \\(S \\subseteq \\{1,2, \\dots{} ,n\\}\\) is sum-free, then \\(S\\) is contained in some member of \\(F\\). Furthermore, \\(F\\) has size \\(2^{o(n)}\\) and every member of \\(F\\) has size at most \\((1/2 + o(1))n\\) as \\(n \\rightarrow \\infty\\).    On the other hand, the authors investigate similar problems for abelian groups. Namely, they prove that the number of maximal sum-free subsets of an abelian group \\(G\\) of order \\(n\\) is at most \\(3^{\\mu(G)/3+o(n)}\\) as \\(n \\rightarrow \\infty\\), where \\(\\mu(G)\\) is the size of the largest sum-free subset of \\(G\\). Moreover, they show that if \\(n\\) is divisible by 3, but not divisible by a prime \\(p\\) with \\(p \\equiv 2 \\pmod{3}\\), then  the number of maximal sum-free subsets of an abelian group \\(G\\) of order \\(n\\) is at least \\(2^{(\\mu(G)-3)/2}\\). Furthermore, they prove that the number of maximal sum-free subsets of \\(\\mathbb{Z}_{2}^{k}\\) is \\(2^{(1+o(1))\\mu(\\mathbb{Z}_{2}^{k})/2}\\) as  \\(k \\rightarrow \\infty\\) and the number of maximal sum-free subsets of \\(\\mathbb{Z}_{7}^{k}\\) is at least  \\(2^{\\mu(\\mathbb{Z}_{7}^{k})/2-1}\\).   Finally, they obtain that the number of  maximal sum-free subsets of \\(\\mathbb{Z}_{p}\\) is between \\(1.1^{p-o(p)}\\) and \\(1.13^{p+o(p)}\\) as \\(p \\rightarrow \\infty\\), where \\(p\\) is a prime.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664347$B0588889-FD8D-4050-A925-48F6740978F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664347$F550F0DD-7401-4978-A0B0-BDE2DE3758F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664347$7D315025-88B4-4B65-BF51-E3662D2484C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84f2ce3547bec5fb49046e774315c5613b57afda","datavalue":{"value":"6925181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664347$4DAFB2E8-C42D-47F0-AF97-F0F45557CAC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad486068419a0e8931092da70e9387f452f0fd95","datavalue":{"value":"sum-free sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664347$E3FFDB69-3497-4F56-AFC7-5802EA23FB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664347$FC5DE9E4-CC7E-41EF-ABF3-4E0DCC26D50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"603f421963df7ba85f080ca064bc585524709635","datavalue":{"value":"container method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664347$319F0912-617B-4DD1-AB44-7FA94AAC68E7","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":"Q1664347$D844B995-CF60-4A57-AD10-D5C23E3FC408","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":"Q1664347$186BC949-9A75-4C4E-AF99-EAB9299C5A0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e614c5629ed01ba3329413116054296f5a18d6","datavalue":{"value":{"entity-type":"item","numeric-id":322191,"id":"Q322191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29564a01bffa485e385e6c0b7b437f31bc8ad7c8","datavalue":{"value":{"amount":"+0.9753233790397644","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":"Q1664347$1208CC94-5133-4821-946C-E3243FE1EA1C","rank":"normal"},{"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":"3e809ee93fed92077b8e791f584805b08477d6a6","datavalue":{"value":{"amount":"+0.962100625038147","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":"Q1664347$4B4A00E4-621F-4509-BF68-56A185D71871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1a6b63bc01254afed9a741c43b34b74476b786","datavalue":{"value":{"entity-type":"item","numeric-id":3503488,"id":"Q3503488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11133398df242d5bfbd01634266a725138e0417","datavalue":{"value":{"amount":"+0.8907778859138489","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":"Q1664347$BC1C8C60-2F81-4915-98CD-F67CBAB111C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32251b0c633b58dc5c11961aa82aa54c8fcbfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1039444,"id":"Q1039444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02524ec1e8cf02f2b8eb4c74947cd9571330e7c9","datavalue":{"value":{"amount":"+0.8907274603843689","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":"Q1664347$3ABFEE34-B4FC-4256-B963-2A00EF1B07D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51560988db94a28e6c46638af51a65ccd281310","datavalue":{"value":{"entity-type":"item","numeric-id":2144317,"id":"Q2144317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09c3d06eb91e1c64f5a07d56e960b4e799e66db","datavalue":{"value":{"amount":"+0.8732729554176331","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":"Q1664347$2DDBCFA6-3F1E-4E01-B88C-F1C3C4C37FF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sharp bound on the number of maximal sum-free subsets of integers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sharp_bound_on_the_number_of_maximal_sum-free_subsets_of_integers"}}}}}