{"entities":{"Q807659":{"pageid":809507,"ns":120,"title":"Item:Q807659","lastrevid":64523025,"modified":"2026-04-11T20:27:16Z","type":"item","id":"Q807659","labels":{"en":{"language":"en","value":"Generalized sum-free subsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4208148"}},"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":"Q807659$5A1FB995-3BFB-4CE8-B9E5-B0AAB1C4B0E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7616555fa6e50d6e0cfd1130fd2efdedc7a7f2d","datavalue":{"value":{"text":"Generalized sum-free subsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807659$5DD8C526-FB75-4199-A90B-6CFE9C284F9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83506423951991139fee3e9ce239a7462916a458","datavalue":{"value":"0731.11010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807659$0AE49D8C-93EF-457F-BC77-8156EEBB3BC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7afc8f825815007ba9c6fd206cd00351e511632","datavalue":{"value":"10.1155/S016117129000103X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807659$06D6085A-9D49-4C56-83E7-CF4BED8EF324","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807659$68721B0B-AE17-415A-9A2B-ACA4BA8E58AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807659$0DB3F38F-3BC2-499E-94FC-21380AE46E64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q807659$13BF30FA-4FCD-4D6B-B4E1-F4F2482CCDF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01b293d1fadbee5de1bbea4f1897b5f01bb76fd1","datavalue":{"value":"https://eudml.org/doc/46603","type":"string"},"datatype":"url"},"type":"statement","id":"Q807659$0B64F551-E591-4219-8741-5E948788484A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41ff09c2d1a70187e307cf7c26b292aace5843e9","datavalue":{"value":"Given a finite set \\(S\\) of non-zero real numbers and a finite set \\(A\\) of positive integers, denote \\(S^ A=\\{\\sum^{a}_{i=1}s_ i\\); \\(a\\in A\\), \\(s_ i\\in S\\}\\), where in the sum the \\(s_ i\\)'s are not necessarily distinct. If \\(F=\\{A(i): 1\\leq i\\leq t\\}\\) is a finite collection of pairwise disjoint subsets of positive integers, then the author calls \\(S\\) to be \\(F\\)-free if for every \\(A(i), A(j)\\) with \\(i\\neq j\\) we have \\(S^{A(i)}\\cap S^{A(j)}=\\emptyset\\). This generalizes the notion of the sum-free subsets (where \\(F=\\{\\{1\\},\\{2\\}\\})\\). Firstly, the author gives an ingenious combinatorial proof of a special case of a recent result of \\textit{N. Alon} and \\textit{D. J. Kleitman} [A tribute to Paul Erd\u0151s, 13--26 (1990; Zbl 0718.11006)], namely that any finite set \\(B\\) of positive integers contains a sum-free subset \\(A\\) of cardinality \\(| A| >| B| /3\\). Then he proves (however, the proof is not clear at every step) that if \\(S\\) and \\(F\\) are as above and \\(t\\geq 2\\) then \\(S\\) contains an \\(F\\)-free subset \\(Q\\) such that \\(| Q| \\geq c(F)| S|\\), where \\(c(F)\\) is a positive constant depending only on \\(F\\). Applications to solutions of linear equations over integers are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q807659$08AFF38C-3171-47FF-A104-B7B412750B49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807659$2684D4AF-D7BF-46F9-8471-307B42478CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807659$D44B5906-2BA8-459D-BCB5-7A2FBE2B57B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807659$74D57EA8-93BD-4567-BE69-1EC16DC28492","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bebf6bb1c56745f4bd3ea3ea638be64dfc8716be","datavalue":{"value":"4208148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807659$69558153-964A-42DD-8770-BE83D4EA805C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7d2dba24c9feab7963e9942985442de0eb9a87","datavalue":{"value":"sum-free set","type":"string"},"datatype":"string"},"type":"statement","id":"Q807659$537D686C-9B11-43F5-BF56-8F9ECB677FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fabe0db31e45400edeb889a91439e1594c7beec5","datavalue":{"value":"sum-free subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q807659$5F29D573-439E-4050-9557-3521795B0C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb17444a0c934bfa9857ba687a7fd5889f986cfe","datavalue":{"value":"cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q807659$A9691168-A450-4A4E-8B53-EA90E2F901FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bc052d896b35d69e71ea7fa0bc363a485f712d0","datavalue":{"value":"F-free subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q807659$EC177B84-192A-4A54-9CB7-916EDD72EAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d8dbd36d14a0b1b57dbfd1974a5d41237c9573","datavalue":{"value":"linear equations over integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q807659$AB82BAAE-9998-4B2E-B517-5D4F792046D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807659$44967FB5-23ED-4B87-B789-3B31551BFD11","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":"Q807659$B65BBB3D-1688-40D6-A729-0BA7A0F99604","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f7705e536b398ba8938bbe5a7028c40e09ff34","datavalue":{"value":{"entity-type":"item","numeric-id":1578466,"id":"Q1578466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4e67593e7a2b80bc6235900bc13de085ca3f17","datavalue":{"value":{"amount":"+0.8518807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807659$77EE331E-E504-4D08-AF4E-BA7A43B72DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3275e50da673bd3b2b325d7c61249b762ff45c5e","datavalue":{"value":{"entity-type":"item","numeric-id":4884978,"id":"Q4884978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6b20304410d1b643ecb96d391e02d3d2ec638e","datavalue":{"value":{"amount":"+0.84416044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807659$AF8EAD3B-D42D-4B28-BE9E-39A595D0B562","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":"b64efb1b01af645df75bf4def2268d8e0a2803ef","datavalue":{"value":{"amount":"+0.8370739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807659$1F5BF68E-C033-459C-B485-6CC84C5B77EB","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":"62c4c7573408ad2cd2eeaac73e462038d63c629b","datavalue":{"value":{"amount":"+0.8213873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807659$2D9B0791-A3BE-459C-BF08-B15E3BDB1402","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":"689a3500c746d33f23d24b9007500c0707a3127b","datavalue":{"value":{"amount":"+0.82083035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807659$F49C866C-F5EA-47C1-8DFE-B8D77F53907E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b309cb927edadc910dd7b754458e9418209794","datavalue":{"value":{"entity-type":"item","numeric-id":1912293,"id":"Q1912293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006cec44e86f34dacbff8185850bc7cd03e736fd","datavalue":{"value":{"amount":"+0.8205928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807659$1682E2C9-CC45-491B-A9A5-F553BAE62BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc62e755964661cca7b3ef4847e16075d2a50ee","datavalue":{"value":{"entity-type":"item","numeric-id":2718990,"id":"Q2718990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e5449397c4a2042a9cae020648decda8b8e42f","datavalue":{"value":{"amount":"+0.8160294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807659$766E4A8A-D35E-49F5-979E-EFCB71108139","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":"9a8f35d6f0c2e8a3a6a11c5ff433ee2d0eaeb33d","datavalue":{"value":{"amount":"+0.81122905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807659$64DC6D5D-813A-4503-AA54-3568E113E075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0344f4e851b23cb70ec2121ace4eba1bb5e072f8","datavalue":{"value":{"entity-type":"item","numeric-id":742911,"id":"Q742911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74806c79eac7612baf4bc48ff83b7d9d496fedb5","datavalue":{"value":{"amount":"+0.8083294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807659$CFE4F479-C692-41F6-9510-CA1EB02CAEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3ce6255b26951c8f1803c8b25deb3d15c311e8","datavalue":{"value":{"entity-type":"item","numeric-id":3204538,"id":"Q3204538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a202e684db4596b615e77436e67c25a99df641","datavalue":{"value":{"amount":"+0.8056886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q807659$D6986387-705C-4480-8D96-C0C2A06B22CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized sum-free subsets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_sum-free_subsets"}}}}}