{"entities":{"Q2574045":{"pageid":2584788,"ns":120,"title":"Item:Q2574045","lastrevid":48595492,"modified":"2026-01-05T08:13:58Z","type":"item","id":"Q2574045","labels":{"en":{"language":"en","value":"Sum-avoiding subsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2229851"}},"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":"Q2574045$40982A24-3FE3-41DC-A130-FAAFF73B1C99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1754102b52c08dedcf6230651f381979321c66a4","datavalue":{"value":{"text":"Sum-avoiding subsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2574045$D6699A39-4D86-4D4B-ABC5-F7F5DA564144","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dce9707fbc2ee30e04aceb0afd588413b0f9a95","datavalue":{"value":"1155.11308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574045$AE6C6977-EBF8-442C-BA71-F4C3503D619E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08c25da5813a64bb58b545e5a473febdb94089f7","datavalue":{"value":{"entity-type":"item","numeric-id":175895,"id":"Q175895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574045$CBACD2F4-CCBB-44A4-8201-FFAAE0D993BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"604ac15fe66cc0ee2072b51f117cb6cc8eae904e","datavalue":{"value":{"time":"+2005-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2574045$320E00A8-36AD-4567-87FF-A908F4229818","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ac4d5b503a09d8a9e3cad1a810ea3085651068e","datavalue":{"value":"Let \\(A\\) be a set in any structure with an addition (here, of course,one is mainly interested in sets of integers). A subset \\(S\\subset A\\) is called sum-avoiding, if \\(s + s' \\not\\in A\\) for any \\(s, s' \\in S\\), \\(s\\neq s'\\). (This is meant to distinguish it from sum-free sets which are defined by the weaker condition \\(s +s' \\not\\in S\\).)  Let \\(\\lambda(A)\\) denote the maximal cardinality of sum-avoiding subsets of \\(A\\), and put \\(l(n) = \\min\\{\\lambda(A) : A\\subset \\mathbb N, |A| = n\\}.\\) D. A. Klarner (unpublished) proved \\(l(n) \\geq (\\log n)/ \\log 2\\) and \\textit{S. L. G. Choi} [Proc. Lond. Math. Soc. (3) 23, 629--642 (1971; Zbl 0225.10058)] proved \\(l(n)\\ll n^{2/5+o(1)}\\). The main result of this paper is to improve these estimates.  Theorem. We have  \\[ \\frac{2}{\\log 3} \\log n-1 < l(n)\\ll e^{c\\sqrt{\\log n}} \\]  with arbitrary \\(c > \\sqrt {8 \\log 2}.\\)  In Section 2 the author proves the upper estimate, and in Section 3 he gives the proof of the lower estimate and also some remarks about the possibility of improvement.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574045$B05720AD-19C9-4138-AF9F-047A5E5ED6AA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3629f9b58c1c86062c61ff85f3263e580bc52bf7","datavalue":{"value":{"entity-type":"item","numeric-id":586708,"id":"Q586708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574045$38852732-A2BF-40D9-8D98-22B709885D22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574045$7E965E38-4006-4B00-9C72-B9D685D697CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cb5b7cf2790fca75f2df7e8adc236d1acc1c73b","datavalue":{"value":"2229851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574045$248F9590-8D38-4F10-BEB3-18CD9C06CA0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574045$574E4391-DED6-4C56-AEBE-8E5014CE691D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499e97d60bedb6f36b641406164ff0c44b4576a7","datavalue":{"value":"combinatorial number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2574045$997BD861-C268-4550-9DE6-B80730526988","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c534409c008ac088ee5ba2816086e225191d3e99","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574045$F1C6B43D-8015-4B93-9A72-CAB52724A5F8","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":"Q2574045$0364EAC4-5D7E-4D1C-A25A-2AF9927F65C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9ad6b1a6eaa23a98c77de555bbaca428297bec1","datavalue":{"value":"https://doi.org/10.1007/s11139-005-0826-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2574045$2787E62D-2CE9-4836-A2DB-4C554275E2F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a643390dd81c160d28c27c97f19dcfc802af0f23","datavalue":{"value":"W1985260555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574045$12C36617-68A6-4A41-921F-1C8418FC5826","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2dacf4d9d8b218fe9d5cc2a7a62f49a01e11eff","datavalue":{"value":{"entity-type":"item","numeric-id":5631203,"id":"Q5631203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2574045$D47FB0F2-9491-4559-87E3-0950127291AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23ee81ed535e1f3185a0aa3401287abf80681d0b","datavalue":{"value":"10.1007/S11139-005-0826-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2574045$312B4897-27DD-458A-8204-E7B4DB7177DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a93295b0faa180fc5297785c88ec13729e381db8","datavalue":{"value":{"entity-type":"item","numeric-id":5260770,"id":"Q5260770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd703568e17591ca6dcf2c42b41ae10b973e4780","datavalue":{"value":{"amount":"+0.841400682926178","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":"Q2574045$D0302093-4725-457C-A671-0387F915C145","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":"bbf883a3e5cf134d406c1f4559b1c368151266e8","datavalue":{"value":{"amount":"+0.8043512105941772","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":"Q2574045$FD49EF21-A3E4-4EA3-A015-C88913F17248","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":"cb683757b0dc94543bc7183a8977420409719897","datavalue":{"value":{"amount":"+0.8030215501785278","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":"Q2574045$35AB0CDE-2356-45AA-B822-986A1CE7E580","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":"c334aee5e508a12a580d7364d05076d687593b8a","datavalue":{"value":{"amount":"+0.8019620180130005","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":"Q2574045$3291B21D-CE07-4C68-B1B1-49CE04E09379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c191c229664c3b36133d6b60c1a27cd3a79640d7","datavalue":{"value":{"entity-type":"item","numeric-id":3377519,"id":"Q3377519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe45326aef59005aa232106387cad786d0733dc","datavalue":{"value":{"amount":"+0.7993872761726379","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":"Q2574045$0390CFE4-026B-43F1-AE7C-E9F1642BAF40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2574045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2574045"}}}}}