{"entities":{"Q598460":{"pageid":600236,"ns":120,"title":"Item:Q598460","lastrevid":77829683,"modified":"2026-05-06T10:09:08Z","type":"item","id":"Q598460","labels":{"en":{"language":"en","value":"On sums and products of distinct numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083276"}},"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":"Q598460$AF90B39A-00F8-4A16-90E7-BAF24BF407C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0238c979523f261d1e969c7ab4d331a38fb100f0","datavalue":{"value":{"text":"On sums and products of distinct numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q598460$8F984B10-F123-49AF-A1C6-E57061895D1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"677308972a28f95749a2dfefc3bd41d60c3d1b82","datavalue":{"value":"1060.11012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598460$5D276D33-50EB-44AD-8BED-E6899A926A00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2bd26de99e08eb08fb3316f00ffecd4d3fcbb63","datavalue":{"value":{"entity-type":"item","numeric-id":211109,"id":"Q211109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598460$FABCC623-1896-4AA2-AE88-1A05D34F66E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598460$4219DD75-D56D-440A-868A-ED97BE04FBC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q598460$612F3A9F-2B6F-4BBD-9A4E-D36798198B5A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6df3de07962876eddef2562d3b915bc9512ef2aa","datavalue":{"value":"For a set of \\(k\\) complex numbers we form the \\(2^k\\) formal subset sums and the \\(2^k\\) formal subset products. Let \\(g(k) \\) denote the minimum of the cardinality of the union of these two sets taken over all \\(k\\)-element sets. The main result of the paper asserts that \\(g(k)\\gg k^c\\) for every constant \\(c\\). This was conjectured for sets of integers by \\textit{P. Erd\u0151s} and \\textit{E. Szemer\u00e9di} [Studies in Pure Mathematics, Mem. of P. Turan, 213--218 (1983; Zbl 0526.10011)], and proved by the author [Ann. Math. (2) 157, No. 3, 939--957 (2003; Zbl 1055.11017)]. The rate of growth of the exponent is not estimated; the reviewer thinks it would be very slow, in contrast to the author's result for integers where it grows as \\( ( \\log k)/ ( \\log \\log k)\\), which is best possible. The argument used here is completely different. It is based on Freiman's theory of structure of sets with small sumsets and the author's estimate of equal products formed from a generalized arithmetic progression [Geom. Funct. Anal. 13, No. 4, 720--736 (2003; Zbl 1029.11006)]. The proof for the case of integers ``relies heavily on factorization into primes \\dots and does not extend beyond the integer case'', writes the author. The reviewer disagrees, and thinks that such an extension is probably feasible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q598460$80741457-F851-466A-9185-C2917B7E1801","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"113eccbc25ff2c87fe7ff08be8eb694d57014a22","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598460$A2458E4A-7818-44AD-A649-9EBF26AD0697","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598460$D607CF18-365A-48E2-9301-3EE657ED9C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598460$B7AC9112-48FE-4D98-8B78-A3F87394CCC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"332757fcdeada563be3fdf8f33fd3a5e67edbad6","datavalue":{"value":"2083276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598460$3DF3DD0E-A5EA-4FFE-BA6B-2798D522FF55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q598460$A24626A1-FEA1-4759-B934-801AC0FED7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b58015505af45434a33008c2b2f68d9a4da790e","datavalue":{"value":"product set","type":"string"},"datatype":"string"},"type":"statement","id":"Q598460$22B9C628-A858-4E53-B47C-39910E75C245","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":"Q598460$FA89A916-C55C-4AB5-9A8F-D7433C9B8A54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83673f50a4070d688dfa788262bebf58d51edd3c","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2003.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q598460$6F0A52F8-D3D0-4EA6-8807-E8920D99E9F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a121b0a71f69d7ae653075130a68eb917ec5bc6","datavalue":{"value":"W2070170532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598460$4BA70B58-8FEE-4848-BC82-A37828E31501","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97187d7b66564d8293009d3612c991e39da8b1b","datavalue":{"value":{"entity-type":"item","numeric-id":1423983,"id":"Q1423983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598460$1342FA77-BAB6-4DEE-8C6D-185480AB6BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"667ca5a0d3938d939e5f19dd6579ce212f9cccb4","datavalue":{"value":{"entity-type":"item","numeric-id":1413651,"id":"Q1413651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598460$DC307B74-EBC9-494A-81DB-F9BE0E469083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3c8fffd5bdef1d9e07736a309e0073d8d3d766","datavalue":{"value":{"entity-type":"item","numeric-id":3041274,"id":"Q3041274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598460$3E8D1B4C-34B0-4973-A19B-3C01D4E2FD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc5091d127a6f89689d65ce0f0813b4c5ac65ea","datavalue":{"value":{"entity-type":"item","numeric-id":3215325,"id":"Q3215325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598460$1B6BE6FE-FEF6-4A24-8849-6D95747B803D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb419c8232dc359ad1dc15207feab9c7e94c10","datavalue":{"value":{"entity-type":"item","numeric-id":4895030,"id":"Q4895030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598460$DDF41304-9CE3-4C26-841F-9446C3BBFE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc02e1ead9b68ffe39d3e4ea4f26121fbefdd17","datavalue":{"value":{"entity-type":"item","numeric-id":5579008,"id":"Q5579008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598460$F0601C49-4084-4BB1-8B47-185AA258B575","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da873f368a4ef8dc35d1669ede5cf7e5e2bc72f8","datavalue":{"value":"10.1016/J.JCTA.2003.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598460$16D04536-9543-40A1-995E-84DBFCE8EFFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b10c8a565004335a3fbd9b0870da954089ec030","datavalue":{"value":{"entity-type":"item","numeric-id":5693462,"id":"Q5693462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8059955390803154b2630e73290675da63c84f","datavalue":{"value":{"amount":"+0.9485579","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":"Q598460$4DEF0423-5813-4E54-ACE4-4B713C10795E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ccb71f750c6273002044025489acd07c25001b","datavalue":{"value":{"entity-type":"item","numeric-id":4369691,"id":"Q4369691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8059955390803154b2630e73290675da63c84f","datavalue":{"value":{"amount":"+0.9485579","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":"Q598460$2E71EA5E-2FF2-4464-A208-650D6F70534B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d4ca7c84eb04937273c9be42d54ea71768e0386","datavalue":{"value":{"entity-type":"item","numeric-id":3041274,"id":"Q3041274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b85e48bc1280ea9843950bda727035161a437c2","datavalue":{"value":{"amount":"+0.9376425","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":"Q598460$48E667CC-6343-41B2-BE35-6202EE1C7B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c19706d1d20bea89eaa1c7806bcbe5004e0dc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5690907,"id":"Q5690907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b85e48bc1280ea9843950bda727035161a437c2","datavalue":{"value":{"amount":"+0.9376425","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":"Q598460$94133AC0-1F5C-4996-8E63-2219E04F97D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1770b490e1cdb2382224950c8975ec11d6c81c7f","datavalue":{"value":{"entity-type":"item","numeric-id":4243659,"id":"Q4243659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b85e48bc1280ea9843950bda727035161a437c2","datavalue":{"value":{"amount":"+0.9376425","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":"Q598460$399B3074-1AB4-4D18-BF9F-60847A0E59D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70093d6b67e59fa1e12ee8ec7ca9335c28806346","datavalue":{"value":{"entity-type":"item","numeric-id":1054783,"id":"Q1054783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e09aa5233b105147a0cc067a1f2b8adecdd3ce","datavalue":{"value":{"amount":"+0.90509427","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":"Q598460$1FD7CA78-CD1E-4134-9D95-B4EF9D0ED95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c297292106c67a0f660824b9095b0ca15919e9","datavalue":{"value":{"entity-type":"item","numeric-id":1206296,"id":"Q1206296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d335dc36f8e82bbd14d836fac64258d2c212402","datavalue":{"value":{"amount":"+0.8977517","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":"Q598460$CBF7015F-EA10-4E2E-8993-EF33100998B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edd50ffe164214de9f69ff836a9ba95556839ef","datavalue":{"value":{"entity-type":"item","numeric-id":2199504,"id":"Q2199504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c854db786cfcdd91bb3ab9d596f23dffb92dfb","datavalue":{"value":{"amount":"+0.8925285","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":"Q598460$37B21AAF-25BD-4796-AE60-ACA994C2E2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d7c398d65f3d5ca32fd5fb1ad0f1bffbc9ca4b","datavalue":{"value":{"entity-type":"item","numeric-id":5680212,"id":"Q5680212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044b38c5d6822e918e245f70e23abc505d7db493","datavalue":{"value":{"amount":"+0.88991445","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":"Q598460$39620CA0-9566-40AC-9131-EAC5ED814582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7484d0db29a9f7b67aeef02453597daf36603030","datavalue":{"value":{"entity-type":"item","numeric-id":1212493,"id":"Q1212493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97496755f9634608060b0225d687c7dfec18c593","datavalue":{"value":{"amount":"+0.88975704","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":"Q598460$2B61FF5B-7708-46AC-8F06-290AFB375DBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On sums and products of distinct numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_sums_and_products_of_distinct_numbers"}}}}}