{"entities":{"Q491546":{"pageid":493313,"ns":120,"title":"Item:Q491546","lastrevid":62237145,"modified":"2026-04-11T04:42:16Z","type":"item","id":"Q491546","labels":{"en":{"language":"en","value":"The minimum size of signed sumsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6475724"}},"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":"Q491546$C3CE2684-BB26-493B-847F-F745DC7F6EDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76546a9d7d15da596fae79fc4f08eb7087300cec","datavalue":{"value":{"text":"The minimum size of signed sumsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491546$0F0EDC01-E0A1-4EB8-B338-616B4E449881","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4eeb6a9df7bd241431129322b7335a578437648d","datavalue":{"value":"1356.11011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491546$B6FEA6A6-938F-4C62-90FB-A2105DD2C8D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"764b3c659f26d4fa5c561079313433a7ba825fcc","datavalue":{"value":{"entity-type":"item","numeric-id":491545,"id":"Q491545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$A2F346BF-D4F1-44E5-BE3C-E5AE1755B28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cde4e5a1be5a21cb604c46a652b5643ce677cfa","datavalue":{"value":{"entity-type":"item","numeric-id":162954,"id":"Q162954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$4A6EFB74-21CD-4313-9729-1BFC17139DC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$B72609D9-48F8-4A30-929A-8DD1E7566EC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddf6ecb9e5ed20bb1adfdb1d89c4230618bbee22","datavalue":{"value":{"time":"+2015-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q491546$102DE9C8-35FE-4A4A-BB21-674E73C0C007","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6585d9faf568b4192a185aef430355c8d8396272","datavalue":{"value":"https://arxiv.org/abs/1412.1608","type":"string"},"datatype":"url"},"type":"statement","id":"Q491546$B598D6AD-5725-49F3-ABB9-EB693A285EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4d58e3938a814cf09f3aeb2347c50382bca1b94","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p50","type":"string"},"datatype":"url"},"type":"statement","id":"Q491546$1E6DFF7E-34B2-44A2-99BB-88CAEE28538B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f04777a11acc528390e04a5582331272f3f0058b","datavalue":{"value":"Summary: For a finite abelian group \\(G\\) and positive integers \\(m\\) and \\(h\\), we let  \\[ \\rho(G, m, h) = \\min \\{ |hA| \\; : \\; A \\subseteq G, |A|=m\\} \\]  and  \\[ \\rho_{\\pm} (G, m, h) = \\min \\{ |h_{\\pm} A| \\; : \\; A \\subseteq G, |A|=m\\}, \\]  where \\(hA\\) and \\(h_{\\pm} A\\) denote the \\(h\\)-fold sumset and the \\(h\\)-fold signed sumset of \\(A\\), respectively. The study of \\(\\rho(G, m, h)\\) has a 200-year-old history and is now known for all \\(G\\), \\(m\\), and \\(h\\). Here we prove that \\(\\rho_{\\pm}(G, m, h)\\) equals \\(\\rho (G, m, h)\\) when \\(G\\) is cyclic, and establish an upper bound for \\(\\rho_{\\pm} (G, m, h)\\) that we believe gives the exact value for all \\(G\\), \\(m\\), and \\(h\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q491546$E2BA40F1-56D3-451E-9A06-9427DAEEAC4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491546$4C9DFF2B-59CB-4A0F-8095-E47AFC3080C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491546$15C1496B-7CF8-45D1-9459-E1DB8217F814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491546$7D036B12-FC1D-4880-BE15-EB819A36D8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd0924bacc48367b8d971041eb028e37607d1d81","datavalue":{"value":"20K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491546$F0F15747-DB8B-441B-8770-22D7EE71CA4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41e4daecdeb128c6655a6224ce91a3c54cddb527","datavalue":{"value":"6475724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491546$E5C17950-6584-416D-BF72-7179F967973C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e4dd294df2d3c06891db7759a295f99ae15e99","datavalue":{"value":"abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q491546$F4A3A4F6-451D-4879-9AF6-24848DF9B519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q491546$E31D9CF2-D3D5-44C3-B38D-AA11C875C612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a659a28abd9a0ab15a72d50cbebdd941744b5c","datavalue":{"value":"Cauchy-Davenport theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q491546$4B924050-C85E-4E16-9348-67DE9C6CE0EA","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":"Q491546$0AD2548C-41BA-4412-87AC-67F98485846D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5af16bbab055f3ff9dab07a12845914f1b5175","datavalue":{"value":{"entity-type":"item","numeric-id":5926309,"id":"Q5926309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$0E0A86B3-77BA-4A54-9F73-B36E05ED6C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac16a2da782327565ad4c7bdad6ffe153efae7a3","datavalue":{"value":{"entity-type":"item","numeric-id":4462825,"id":"Q4462825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$3B76EE05-425C-4598-8A5F-BF7406A68CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3db8946f974ac3ad26af2e75d5144ca88a505a","datavalue":{"value":{"entity-type":"item","numeric-id":746949,"id":"Q746949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$EC1EF679-B7EC-4D6D-ADE8-109CA2087353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44543a96d494cb894d552ff5ac465ce3967a8e61","datavalue":{"value":{"entity-type":"item","numeric-id":4804273,"id":"Q4804273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$9B75C141-3A3C-4C3C-8418-D2CFBB2AB15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5ed7f53267029466000ab9ead8e36ecebba94e","datavalue":{"value":{"entity-type":"item","numeric-id":5785508,"id":"Q5785508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$780089EF-1A63-4EBE-B9C6-A2024EAA3600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457cb1125c3c81d9b318d0c9e13251e4ae1ef491","datavalue":{"value":{"entity-type":"item","numeric-id":2486124,"id":"Q2486124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$8741179E-95AE-441A-A3F5-94559804C9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fb4d727532926af933993a4fbf8ab73d3f814c2","datavalue":{"value":{"entity-type":"item","numeric-id":3439632,"id":"Q3439632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$89F3E2D5-C84A-4F63-8091-8BE8FBFC0E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2da1ac37588fe4f3dd7de6472b9e52b8fe9dfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1398954,"id":"Q1398954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$BA2AD9CD-8CCB-4A2D-BA04-9B5912F67278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ac0e77f6fd2083869214d591bc8828c71bf2fb","datavalue":{"value":{"entity-type":"item","numeric-id":852704,"id":"Q852704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$79177D77-7EDF-4AC0-BC9C-1B4E811A7F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"471da94ff0fdadffa5081eafeda16c3ac6166ce1","datavalue":{"value":{"entity-type":"item","numeric-id":1868919,"id":"Q1868919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$7368616F-0B81-433C-832D-455D1D556A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60261b5d09fa79272f288a9f9b6094583a4bdfc7","datavalue":{"value":{"entity-type":"item","numeric-id":3603871,"id":"Q3603871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$35AD91C2-18E3-4E4F-B9C7-504B2F4624BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd9a190d0ee13dc6637b73feff652f1b3f127c9","datavalue":{"value":{"entity-type":"item","numeric-id":1419560,"id":"Q1419560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$4B37AA8C-1D0F-4B5D-9A4B-07758B9265F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8538345f58fea48881480bdbb5b1a2268781c0ec","datavalue":{"value":{"entity-type":"item","numeric-id":5292791,"id":"Q5292791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$143A3649-C4AC-4E7B-B479-F22608B5CE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a428ca6ce84b92b892f5e106c68a2e6996bf728","datavalue":{"value":{"entity-type":"item","numeric-id":794696,"id":"Q794696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491546$581E7C49-6AE3-4EF7-BEAC-273A7531598C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9e55f9f15027631c75a6e850eb86e4b115c51fc5","datavalue":{"value":"bafkreigfbeknpi7phnsysaoqawpvetblhrzrs5vrm3lx6arobynszpzo5u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491546$3A39E683-C337-4154-8C10-2FB2C3A74823","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a68344178cfa073a026731614b6ca7c25272488","datavalue":{"value":{"entity-type":"item","numeric-id":746949,"id":"Q746949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c0463bc4338c5002900c5cfd15eb32b41770d1","datavalue":{"value":{"amount":"+0.9526497721672058","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":"Q491546$4D7C4542-4B1A-437B-97D7-F54A76050487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de4f6c8fb958f05f1f29576ae788c8a53ae5f179","datavalue":{"value":{"entity-type":"item","numeric-id":1627951,"id":"Q1627951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382d2733d11341eb6dafbf1818f2e704a85ddc93","datavalue":{"value":{"amount":"+0.859586775302887","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":"Q491546$213403CC-DC10-491A-9129-BEA061D28164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53afd1b5303c8a1f0d12c30255cf42228a930e8d","datavalue":{"value":{"entity-type":"item","numeric-id":5230164,"id":"Q5230164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ceb07e1eac2a773c8a702a2778fdd6050ff47d","datavalue":{"value":{"amount":"+0.8428354263305664","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":"Q491546$1E876B1F-64A0-4956-A6E9-CB204901CD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3db6f0505473637ae1d6d572f86cd1365645e2a","datavalue":{"value":{"entity-type":"item","numeric-id":2400082,"id":"Q2400082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340591482bc7345d62df186fa9028b7e35af7230","datavalue":{"value":{"amount":"+0.8302618265151978","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":"Q491546$3B397E11-2D81-4A7A-BDF9-CC60D95949EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc38d20de8729679b14b44831fdbbee01f25973","datavalue":{"value":{"entity-type":"item","numeric-id":4986270,"id":"Q4986270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12199221f131c5b5383bf1e758ce29275d3a236e","datavalue":{"value":{"amount":"+0.8279577493667603","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":"Q491546$23955B93-11ED-4305-8F31-C36F64224310","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum size of signed sumsets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_size_of_signed_sumsets"}}}}}