{"entities":{"Q742911":{"pageid":744760,"ns":120,"title":"Item:Q742911","lastrevid":64041531,"modified":"2026-04-11T17:14:51Z","type":"item","id":"Q742911","labels":{"en":{"language":"en","value":"Sets of integers with no large sum-free subset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6346459"}},"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":"Q742911$2E82D915-DDBA-40F4-801C-D4A5FD744382","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8724a75ccc45476b130710ffcd013e1f81e51e29","datavalue":{"value":{"text":"Sets of integers with no large sum-free subset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q742911$11344D85-4DA2-403A-A43C-F4FC7C0C34B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebc90809549d20f29ea6675e1f48fe1cc12e7d03","datavalue":{"value":"1328.11012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742911$9B1DAAEB-9437-49C1-8563-3031978469DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a126e8b5530d99f0b836d0c84f3d0bc8609bf43","datavalue":{"value":{"entity-type":"item","numeric-id":742909,"id":"Q742909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$DC584314-6E4A-42F9-983D-241B1FA7B4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1304113147834369ad3fe7f22667e082c8759141","datavalue":{"value":{"entity-type":"item","numeric-id":742910,"id":"Q742910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$C274C9A7-37AA-43F1-98D1-6AF5BE9F2AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"270deb998d1097ad715362de63ead96b9cb0c9fb","datavalue":{"value":{"entity-type":"item","numeric-id":6482871,"id":"Q6482871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$AD907B2B-7379-4A1F-9E78-503491BAEFC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"553c7ad508f4615999d4ef926cfdf75d436f510c","datavalue":{"value":{"entity-type":"item","numeric-id":175062,"id":"Q175062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$B327A163-1056-4657-BDBF-679C949CBA33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f90b0a6fd8ec246798cd4dc3af4e3ab8afb6f1a6","datavalue":{"value":{"time":"+2014-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q742911$82D40046-E0A3-4FDE-AB7F-C6BBD1DC1F34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a7857e0f6ea4bc93207c1e7f0192d3971f4539a","datavalue":{"value":"https://arxiv.org/abs/1301.4579","type":"string"},"datatype":"url"},"type":"statement","id":"Q742911$8E6D2A85-B4A2-4DAF-A6B5-1158D05E2EC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a147a832a8160e510faf07ddeabe9e50a6ca400a","datavalue":{"value":"We say a set \\(A\\) of \\(n\\) nonzero integers is sum-free if there does not exist \\(x, y, z \\in A\\) such that \\(x + y = z\\). In 1965 Erd\u0151s proved that if \\(A\\) is a set of \\(n\\) positive integers, then \\(A\\) contains a sum-free subset of size at least \\(n/3\\). Later Alon and Kleitman improved this result by proving that \\(A\\) contains a sum-free subset of size at least \\((n + 1)/3\\) and then Bourgain improved on this bound to \\((n + 2)/3\\) for \\(n \\geq 3\\), which is currently the best known lower bound for the size of sum-free subsets of \\(A\\). In this paper the authors prove that \\(1/3\\) is the best coefficient in the sense that for an arbitrary \\(\\varepsilon > 0\\) there exists a set \\(A\\) of \\(n\\) natural numbers which does not contain a sum-free subset of size greater than \\(1/3 + n\\varepsilon\\). The main idea of the proof is the following observation. For a fixed \\(Q\\) considering the integers modulo \\(Q\\) it is easy to construct sum-free sets. For instance, the set of odd numbers or the set of integers which are congruent to \\(2\\) or \\(3\\) modulo \\(5\\) are obviously sum-free. On the other hand it is clear that for any real number \\(x\\) the set \\(A \\cap (x, 2x]\\) is always sum-free. The authors proved that these are the only restrictions in some sense such that \\(A\\) does not contain a sum-free subset having more than \\(1/3 + n\\varepsilon\\) elements. To do this they construct a so called weight function which help to handle the above mentioned restrictions. They construct the set \\(A\\) from this weight function by using a so called random selection argument. The proof that this set \\(A\\) has the desired property is based on the so called arithmetic regularity lemma due to Green and Tao.","type":"string"},"datatype":"string"},"type":"statement","id":"Q742911$8073BBE5-1E5F-44FF-9580-D4930A1ACDAE","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":"Q742911$2FA2FB3B-7323-45B2-BDDB-D4D961D9D666","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742911$BBF0CF2F-06BB-4110-9DE4-88008F02416F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d2b57dfac06ec656b4b0b062f56af9ba12465a6","datavalue":{"value":"6346459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742911$8CA3500A-99B7-4C8D-99E6-385373D03BDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad486068419a0e8931092da70e9387f452f0fd95","datavalue":{"value":"sum-free sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q742911$0F4F10F2-1371-4063-AC56-F6C2B13684CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b462a9f64df3b598a934d6ef87a1365e1746c7f","datavalue":{"value":"arithmetic regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q742911$E1BB8CCA-187C-4AB6-B062-46C53B195FEF","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":"Q742911$9DCE26B0-C9B4-40E6-BB5F-4D8215FF6C03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f52cc40ec5bf250890cb1b274cf38d60d686460e","datavalue":{"value":"W3098022636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742911$31597491-7278-4192-82A4-26721A9686EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"661fcfecd648935c036f63c1c8dab8c5b2d31487","datavalue":{"value":{"entity-type":"item","numeric-id":1355251,"id":"Q1355251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$81B305B4-DCEF-4918-B3A9-ADD1E84E15CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49cb04c320f758edc37736f78b5c731344278e45","datavalue":{"value":{"entity-type":"item","numeric-id":1208366,"id":"Q1208366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$236A4585-02BF-41E0-BED9-B50BABC63237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f9b31d0f2a86895b37b4aef5ad165c299c1d73","datavalue":{"value":{"entity-type":"item","numeric-id":5917593,"id":"Q5917593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$E368FC03-075E-4D8D-8AC8-DBCA4C684BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa2b473ac51d56f1a2e00f96a704199be2f5df0","datavalue":{"value":{"entity-type":"item","numeric-id":3580575,"id":"Q3580575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$F255F29E-A537-441B-914B-5B8586BB98AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfcdfa6121faf719ea16e8b0cb722226738bef6c","datavalue":{"value":{"entity-type":"item","numeric-id":5416072,"id":"Q5416072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$0AE37762-D3EC-480B-9BE6-D349CDC5B059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$8A361381-8187-4092-8331-AED8C2EAA65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fa7dd09e3279198aad9d4217bd744c55811db7","datavalue":{"value":{"entity-type":"item","numeric-id":5431589,"id":"Q5431589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$7DEA8DE6-BCC9-4DD2-A739-27100CEB82E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf4a38e9675ebd70e038d60144f9aaba5835f8f","datavalue":{"value":{"entity-type":"item","numeric-id":4718197,"id":"Q4718197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$14F698E5-B0D4-46FF-952E-FB138CC2FA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faad5970828602a8ecdaf0c39a156e8e89e36c10","datavalue":{"value":{"entity-type":"item","numeric-id":3078206,"id":"Q3078206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$20E3FD34-2AE1-41BA-8C02-C8DCB23494F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e368866f7034ae8cc16cea7a8ab4448e69115635","datavalue":{"value":{"entity-type":"item","numeric-id":5824396,"id":"Q5824396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$D418D558-2127-4D15-9612-A68FF6703FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c1fcf4c4ef7855333712a63f5da02feeb35fa8","datavalue":{"value":{"entity-type":"item","numeric-id":2382245,"id":"Q2382245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$EE594A7F-484C-4AF2-A83C-4AFE5469F365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb69877b82c9c67a46029b81270c24bac7229d5","datavalue":{"value":{"entity-type":"item","numeric-id":4536040,"id":"Q4536040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$E7DB113A-545B-494D-89C3-08D3FCEBDC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3a3aae4f7f688dcf78b2497e386ab0f16e6e39","datavalue":{"value":{"entity-type":"item","numeric-id":1180725,"id":"Q1180725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$141B1916-44B6-4A73-9F06-060830D2C969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57fda35771501bcf36a6f0fffdb384b7fa832e6d","datavalue":{"value":{"entity-type":"item","numeric-id":676285,"id":"Q676285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$E1E5C36C-D81E-45C9-B3F0-9A84A73ACA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f38df6ee5e2fb0928432d25ead6e7174008f54","datavalue":{"value":{"entity-type":"item","numeric-id":1121319,"id":"Q1121319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$8D22721E-EFED-4D80-8C93-519C295889F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5decbfbffd9f718e87240550fa9177964be60c1","datavalue":{"value":{"entity-type":"item","numeric-id":3653943,"id":"Q3653943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$3130B730-746E-40E9-89B4-80CFCC4B5DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127f6d715d98e0b45117ff9a387d090067c779b9","datavalue":{"value":{"entity-type":"item","numeric-id":3377366,"id":"Q3377366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$CA5B2D7C-3E12-44AA-8809-314FA5905AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1ca66f93d4ed3ed314379b40b18ea3592e4439","datavalue":{"value":{"entity-type":"item","numeric-id":4083780,"id":"Q4083780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$1B42217B-6B60-4063-BC09-C1E2597B935B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cba3a4dc7580c102280a139b481c61c41ff5a5a","datavalue":{"value":{"entity-type":"item","numeric-id":4834015,"id":"Q4834015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$0173B32C-02F5-47C7-B7CD-F7AC668DA83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01e524c0be693f15311834bdb0f294fbf4b2bb3","datavalue":{"value":{"entity-type":"item","numeric-id":4256473,"id":"Q4256473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$1744BAED-78E6-4646-B487-173AD79B675C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53bc419d3c5cf17a4c7126525df32a948cf5e5df","datavalue":{"value":{"entity-type":"item","numeric-id":2826229,"id":"Q2826229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$A057D3DF-58D2-4302-A665-AFF257BD481D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b4ead93e9f79bd21a9b55bf6d4bc4a37377219","datavalue":{"value":{"entity-type":"item","numeric-id":954810,"id":"Q954810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742911$E964C6C8-C3FC-4479-8520-3AAECB22C56E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb4cedcfab9e1fb3416d2b21e8d32671a9ca8369","datavalue":{"value":"10.4007/ANNALS.2014.180.2.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742911$BA863AAA-CE8A-4B6A-9467-08B278911BE9","rank":"normal"}],"P1643":[{"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":"1eebb84b0201c67df56e8b0954ae37793b57560d","datavalue":{"value":{"amount":"+0.8853878378868103","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":"Q742911$5C16DA95-3FE4-4FEA-A879-DA4E134B2AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f0e4423bc8d57d2435e410a8700c5b2cf57c6b","datavalue":{"value":{"entity-type":"item","numeric-id":4522646,"id":"Q4522646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed0d3fb8d21fff241b3a55f242a81516e8478e4","datavalue":{"value":{"amount":"+0.8852755427360535","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":"Q742911$D80C29FE-595B-452B-9FDE-E15CCF41D0EB","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":"86ba4a5e996f296696eabba9d9580b843336b0cc","datavalue":{"value":{"amount":"+0.8701701164245605","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":"Q742911$851DB9D5-384F-47EE-959B-5276449CAB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"121913e594b262c3cc1defa29a9f19478f363aeb","datavalue":{"value":{"entity-type":"item","numeric-id":5749346,"id":"Q5749346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b38d59770bd21dca33487f631865946fa5d044","datavalue":{"value":{"amount":"+0.8683204054832458","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":"Q742911$362FCA0A-B7AC-4783-A3BD-F81F9191EB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f29a411d23177269776817364670113d1d2b377e","datavalue":{"value":{"entity-type":"item","numeric-id":3580575,"id":"Q3580575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1515a65fba03c6b997eddced6badf15974dc056","datavalue":{"value":{"amount":"+0.8643013834953308","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":"Q742911$58F85B87-AFDC-4350-B641-2F9DCA92F521","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sets of integers with no large sum-free subset","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sets_of_integers_with_no_large_sum-free_subset"}}}}}