{"entities":{"Q971852":{"pageid":973700,"ns":120,"title":"Item:Q971852","lastrevid":65872203,"modified":"2026-04-12T05:56:39Z","type":"item","id":"Q971852","labels":{"en":{"language":"en","value":"Explicit constructions of infinite families of MSTD sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5708640"}},"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":"Q971852$0D2D763F-11F9-42A4-9205-4664C1D706F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9665e5418ed3c8289c56246c64ce0941aeaaa4c1","datavalue":{"value":{"text":"Explicit constructions of infinite families of MSTD sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q971852$DCC98DBB-A088-44E0-96BD-831B45AF40EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9fdc96d957b2493c084470413841149e63f9b79","datavalue":{"value":"1216.11095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q971852$DB360BD0-2667-43C2-B5A5-A350D90AEBF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec9b3001d22100e240f04e946fe38cc691b03fb","datavalue":{"value":{"entity-type":"item","numeric-id":329843,"id":"Q329843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$BF8C1921-D29B-4DD6-A197-1CE0A1E75157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf76a8b8ed3760431af5e9a249fc2c77de03b7e8","datavalue":{"value":{"entity-type":"item","numeric-id":971850,"id":"Q971850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$FD427E64-8BE3-480C-8589-FA870B20F652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"975ac26d238a48c273f985baddb29968f9adad66","datavalue":{"value":{"entity-type":"item","numeric-id":971851,"id":"Q971851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$7BFF1D46-1C7E-45AE-BF73-4BDC62BA4F22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$B9778953-F744-40DF-A861-DA5913ED091D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fca30e354967714e069ba1374b985a5b5e66b940","datavalue":{"value":{"time":"+2010-05-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":"Q971852$AD845826-7B99-4A08-911B-50259DB2748A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c11380c81005bcb62bdd93c03358aa68e3ad63c","datavalue":{"value":"https://arxiv.org/abs/0809.4621","type":"string"},"datatype":"url"},"type":"statement","id":"Q971852$72A4007D-24B7-4E14-B107-A43CA828B387","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34a5b20bbd556f557560208bce6ac23917124fb5","datavalue":{"value":"The paper explores an interesting idea: how can infinite families of sets \\(A\\) of integers be constructed, such that \\(|A+A|>|A-A|\\) (in general, because the sum is a commutative operation and difference is not, this type of sets forms a singularity). These sets are called MSTD (More Sums Than Differences) and the first example was found by Conway in the 1960s: \\(\\{0,2,3,4,7,11,12,14\\}\\).  The authors show that the number of such sets is higher than can be intuitively imagined, and give an algorithmic construction of an infinite family of MSTD sets. Moreover, they prove that the density of such sets as subsets of \\([1,r]=\\{1,2,\\dots,r\\}\\) in this family is \\(\\Omega (1/r^4)\\) (there is a constant \\(C\\) such that when \\(r\\rightarrow\\infty\\), the proportion of subsets of \\([1,r]\\) is at least \\(C/r^4\\)). The proof for the lower bound is constructed for a general case: rigorously for \\(C=1\\), sketched for \\(C=(\\log r)^{1/4}\\).  A special section is dedicated to an extended version, by comparing linear forms \\(\\varepsilon_1A+\\dots+\\varepsilon_nA\\) with \\(\\varepsilon_i\\in\\{-1,1\\}\\). Some conjectures and general results are formulated and discussed.  The paper is only a technical presentation of the main results obtained by the authors; an extended version is offered online.","type":"string"},"datatype":"string"},"type":"statement","id":"Q971852$10AF1027-BCAB-423C-997B-9D6D46952941","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0ee622bcd5ac110259d706a0c963f73822a7b03","datavalue":{"value":{"entity-type":"item","numeric-id":266264,"id":"Q266264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$4F5C6246-2518-4466-B8AA-48834852B6CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q971852$1F53A1F5-A0C8-4ECF-95C1-D18C47247B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q971852$BF041800-3C13-41AF-A293-FE24EEFACDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q971852$455B8E40-AD30-4052-A9CF-238E169DABD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bed6810f04a00dad301a8af126466cc2b923438e","datavalue":{"value":"5708640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q971852$59961E75-6463-4974-816D-D84D2EFEAFA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77aa7e9573f2c1de6ce10eefc119f693c56fe6c2","datavalue":{"value":"sum dominated sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q971852$56481F59-48C6-4362-B0D6-0FF6C27D8551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d8956cc86935c93217289a4003f6dd2c04ed7d4","datavalue":{"value":"infinite families of MSTDs","type":"string"},"datatype":"string"},"type":"statement","id":"Q971852$20749423-B7B1-4CC8-89F4-E6EBEC8B4CF9","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":"Q971852$0A3593A8-C58F-44BB-994C-5E954EA04F72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc0ee97b39da087cf448c0bfc88c4c5070f673be","datavalue":{"value":"W4213167573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q971852$6074246D-C562-45B9-95AB-CC8B71EEFC1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"877cb4ce5f4ab14618edc60d6192d99f45594bea","datavalue":{"value":{"entity-type":"item","numeric-id":4083783,"id":"Q4083783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$78876D9F-35AB-4D86-97FC-551FECCE9C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3860e157c570082b727504fdaa933f9b3f89cf","datavalue":{"value":{"entity-type":"item","numeric-id":5423577,"id":"Q5423577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$8F4D95D3-1274-4CA6-A00D-A632F16E31E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff00d83a4f5c8ce3d49839d97190fdf298586d4c","datavalue":{"value":{"entity-type":"item","numeric-id":3055768,"id":"Q3055768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$D61CC796-228C-434A-A3EC-D07C4B238A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159d497343a99b2a7121017f545fd040392851fa","datavalue":{"value":{"entity-type":"item","numeric-id":4075544,"id":"Q4075544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$F4DA54B8-46E9-489A-AFB2-A566B36DA9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4018a8bf6f2af8c097ba9299f2295f929151c31","datavalue":{"value":{"entity-type":"item","numeric-id":5431595,"id":"Q5431595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$9C091D1A-CEE6-4674-AED6-E65881D86A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f496c8a953842236c96b66fd7ecde35af037f0e1","datavalue":{"value":{"entity-type":"item","numeric-id":5431592,"id":"Q5431592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$958331F1-F37C-40DC-8F1D-60E161DB7906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2966ac2aa2b3d68f6c114ca05201a051406038","datavalue":{"value":{"entity-type":"item","numeric-id":3419029,"id":"Q3419029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$861440A6-39E0-43DE-8D6B-7F33C8DFDA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24fccc1963388f92831ebe296d1a1872b0690acb","datavalue":{"value":{"entity-type":"item","numeric-id":4163540,"id":"Q4163540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$4ABDC013-6BF9-45C4-AADB-9F5657E05F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf00422f6d7b32b4a25f4463a6c4bdc4d66adfc8","datavalue":{"value":{"entity-type":"item","numeric-id":1912667,"id":"Q1912667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$B0B0E017-B61E-4353-8941-076CDDC0B13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af374f38673f6a2de4234961bf727db5dcec453c","datavalue":{"value":{"entity-type":"item","numeric-id":1206296,"id":"Q1206296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q971852$C8F54752-0272-472A-809E-BE1B8D49BBA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9718aff189af0133d87270165901972dfad52582","datavalue":{"value":"10.1016/J.JNT.2009.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q971852$FB935E8B-94D8-4BA1-8B08-671D6E586B14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a41a4cd64ef00e5ddf86510afe3e3dfeb8927bb","datavalue":{"value":{"entity-type":"item","numeric-id":5423577,"id":"Q5423577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480225b7098ec93ba947065d3cf14cdd7386c002","datavalue":{"value":{"amount":"+0.8759691119194031","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":"Q971852$28B414EF-9A8C-4D2F-93A7-9C3FF08F7EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be41760fdfe4cf5adef34834cab6b94a95c4656f","datavalue":{"value":{"entity-type":"item","numeric-id":2996316,"id":"Q2996316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64cbcc315720eba9a0c32cedb73a5012af86dc9f","datavalue":{"value":{"amount":"+0.8614493012428284","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":"Q971852$3B0973B2-4F36-4BC4-9260-CADB99FF3E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7cd272c33f019a8ea84d17f5a51f224abd3b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3419029,"id":"Q3419029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12175b6f6fb56f6acbd819dbbe67440b0fb2917b","datavalue":{"value":{"amount":"+0.8332296013832092","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":"Q971852$8D96325A-1DC3-4A0E-989D-1D5D625F48C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1688a9b7eca65a145f7e823d17b54967b06cfbf","datavalue":{"value":{"entity-type":"item","numeric-id":4650116,"id":"Q4650116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c814499354d86d1fd48e9fd2fa8b2c223b22538","datavalue":{"value":{"amount":"+0.8316330909729004","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":"Q971852$089D2F8A-8378-4218-B1EA-8F584CCB5E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e68caffbc7ec86d98f657b9e7b68c6b68299093d","datavalue":{"value":{"entity-type":"item","numeric-id":2334504,"id":"Q2334504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf24a72aa1cbe8914f06af0e9f9f00cfb01af3a","datavalue":{"value":{"amount":"+0.8287901282310486","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":"Q971852$04A5A865-BD59-4B3D-AE8E-5B08827F2199","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Explicit constructions of infinite families of MSTD sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Explicit_constructions_of_infinite_families_of_MSTD_sets"}}}}}