{"entities":{"Q1423983":{"pageid":1434723,"ns":120,"title":"Item:Q1423983","lastrevid":67415712,"modified":"2026-04-12T17:28:36Z","type":"item","id":"Q1423983","labels":{"en":{"language":"en","value":"The Erd\u0151s-Szemer\u00e9di problem on sum set and product set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2052667"}},"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":"Q1423983$AF8746C8-6235-4BF8-B950-55BEFC1999F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e65c1ab17f888af3c5362489c35099ab4f2ea68d","datavalue":{"value":{"text":"The Erd\u0151s-Szemer\u00e9di problem on sum set and product set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1423983$8B788017-A388-4004-9677-52EA1E87D364","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"600f8ad5d41a8280ed2626467daed2a2ae05e324","datavalue":{"value":"1055.11017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423983$AC39EB3F-2C9E-414F-959F-A821BB71C9CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"553c7ad508f4615999d4ef926cfdf75d436f510c","datavalue":{"value":{"entity-type":"item","numeric-id":175062,"id":"Q175062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423983$7759B00D-44C2-48C1-ABA1-83B7ACC26ADC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d647c6aea86f080abca0b657f474344bc755fa73","datavalue":{"value":{"time":"+2004-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1423983$1C7BFA97-4D5E-46CA-8228-6C9A74475EC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fc3445471af724866fac77a6f2caf887876e58d","datavalue":{"value":"https://arxiv.org/abs/math/0402285","type":"string"},"datatype":"url"},"type":"statement","id":"Q1423983$15851D86-A085-4426-88BF-6A75AF7629EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"38712fcd50629084831d8eab6bd5288b748dc958","datavalue":{"value":"https://projecteuclid.org/euclid.annm/1057074255","type":"string"},"datatype":"url"},"type":"statement","id":"Q1423983$CC9A2989-EBE5-4C5D-B86C-B1D276534825","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"145526d5d3364c7b11956cbcb98019c6f1347b8f","datavalue":{"value":"For a set of \\(k\\) integers we form the \\(2^k\\) formal subset sums and the \\(2^k\\) formal subset product. Let \\(g(k) \\) denote the minimum of the cardinality of the union of these two sets taken over all \\(k\\)-element sets of integers. The main result of the paper asserts that \\(g(k)\\gg \\exp c( \\log k)^2 / \\log \\log k\\), confirming a conjecture of \\textit{P. Erd\u0151s} and \\textit{E. Szemer\u00e9di} [On sums and products of integers, Studies in pure mathematics, Mem. of P. Tur\u00e1n, 213--218 (1983; Zbl 0526.10011)]. For the constant \\(c\\) the author gives the value \\(1/8-\\varepsilon \\), and a method is outlined that leads to an improvement to \\(1/2-\\varepsilon \\). An example is quoted from the above Erd\u0151s-Szemer\u00e9di paper which shows that \\(c\\) cannot exceed 1, thus the logarithmic order of magnitude of this quantity is known.  The most important new idea is contained in Proposition 9. Let \\(A\\) be a finite set of positive integers, and let \\(m\\) denote its multiplicative dimension (the affine dimension of the set \\(\\{ \\log a: a\\in A\\}\\) over the field of rationals). For every trigonometric function \\(f(x) = \\sum _{a\\in A} d_a e^{2\\pi iax}\\) with coefficients \\(d_a\\geq 0\\) and for every positive integer \\(h\\) we have \\(\\| f \\| _{2h} \\leq (2h^2-h)^{m/2} \\| f\\| _2\\). Another interesting consequence is is the following. If \\(A\\) is a set of positive integers and the set of products of pairs satisfies \\(| A^2| <\\alpha | A\\), then the set of \\(h\\)-fold sums satisfies \\(| hA| <c_h(\\alpha )| A| ^h\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423983$9D456E6E-11A1-4289-8907-6B934A942913","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423983$34C8D2DD-F74A-4495-9757-AD04988B8CEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c69f303c2014aa0143c6dd9c02d4305bee8f1c79","datavalue":{"value":"2052667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423983$96DD6BF2-4065-45D2-A4DA-F1DF7222A687","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423983$C0314348-6862-498A-83C2-7A0CFA5911C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b58015505af45434a33008c2b2f68d9a4da790e","datavalue":{"value":"product set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1423983$CA0679B4-4649-407C-BB44-B0D6A75533B0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cb928f2d8cdb0bac7da6d4c62766581c4fbf3db6","datavalue":{"value":"Q100887376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423983$499A43AD-501F-464B-92CA-949D9A41E6BF","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":"Q1423983$1AA73A54-4311-4A6A-9632-F1345E1B7E9E","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":"Q1423983$421BB003-9960-4C40-9817-271B835AE3F2","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":"Q1423983$F7CAD2EC-1C00-4F3F-BE97-67DAEF51B7EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a02e4ac2225180b1cce993e4e9de761d8c0db5db","datavalue":{"value":"W2142443207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423983$332713AB-8FCB-4A02-AFEB-C4224CC6593F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"068fb87b90b8d60d713ee74204af30abfa40ec76","datavalue":{"value":"10.4007/ANNALS.2003.157.939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423983$19275FE9-4FD0-4B1C-B555-E2A3D13FD24C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95032a72fb8269cf197577de87d490a378e317a","datavalue":{"value":{"entity-type":"item","numeric-id":598460,"id":"Q598460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08dbdb38e9cdfe75c3f4f3cefbb0c3e0185b1ef1","datavalue":{"value":{"amount":"+0.8401867","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":"Q1423983$5EC0928F-7990-4E4D-9EAB-6C08149651EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dcd657c5432678c73ed4ddeb0707ff9dd1d3b9b","datavalue":{"value":{"entity-type":"item","numeric-id":5480764,"id":"Q5480764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f4b792939d3615571ad28b2d3e78ff09095478","datavalue":{"value":{"amount":"+0.7599692","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":"Q1423983$56D99FAA-B480-4A22-8009-94C502EAF9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634c0e00009ab8075221be5d6c0d9774e686d9a2","datavalue":{"value":{"entity-type":"item","numeric-id":5475695,"id":"Q5475695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec8a2cb2c423f15a132cb7d0e7d8b93451544f9","datavalue":{"value":{"amount":"+0.7467321","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":"Q1423983$3ACFBC1C-B253-424E-8A26-519D8A50CBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa93222b274f1fc017d571e1acf1a5509a2ffadf","datavalue":{"value":{"entity-type":"item","numeric-id":1871468,"id":"Q1871468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9579210ea5d6174e7130a5ff2ff321b39bf02e7a","datavalue":{"value":{"amount":"+0.7404015","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":"Q1423983$048C4AB2-E1DB-4C74-B5BA-88C033F0805B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b22dc646d45713404f3f5b23d5422632429da87","datavalue":{"value":{"entity-type":"item","numeric-id":3078212,"id":"Q3078212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4af7381eacce10e0ed2c1d9904f30fc46938d67","datavalue":{"value":{"amount":"+0.7265377","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":"Q1423983$D89166D6-DADE-45C6-8179-B018E548F53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867039c842b13df596491dc71d0529b21f374239","datavalue":{"value":{"entity-type":"item","numeric-id":5886575,"id":"Q5886575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea93b93ac46be5ac6742c0ce0cb71f23832c9f4a","datavalue":{"value":{"amount":"+0.7246821","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":"Q1423983$0443885C-28C9-4278-8FE1-A3F970474A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d4ed8106fc095b945975407cb64628bf0923a8","datavalue":{"value":{"entity-type":"item","numeric-id":5251624,"id":"Q5251624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6987489c41b10aaeddf51e817f7a48f47755289","datavalue":{"value":{"amount":"+0.71574354","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":"Q1423983$CFACCB7C-5951-4109-A287-EBEE06EB7EDC","rank":"normal"},{"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":"e8ec0c1a3a75860a0e2f242d862b77c58e028e81","datavalue":{"value":{"amount":"+0.71351403","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":"Q1423983$6327C3D4-752E-4B7E-89CD-8A7F550B2BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd363fc9bac6866634d63401aa5d6fe1d476302","datavalue":{"value":{"entity-type":"item","numeric-id":3626817,"id":"Q3626817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3ae8adf6a6e92ac379c2a1580e9843a2f9a697","datavalue":{"value":{"amount":"+0.7094394","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":"Q1423983$77590B75-20A7-4FFB-A0C2-AB20D109F842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e435a03bae3460cfd6a2be0b49b4a51cae5e52","datavalue":{"value":{"entity-type":"item","numeric-id":4184954,"id":"Q4184954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca05a95c0921e7e09638b358c867aceb777383bb","datavalue":{"value":{"amount":"+0.7057099","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":"Q1423983$21417AEE-2877-4FE9-9503-DE4BC9B9A021","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Erd\u0151s-Szemer\u00e9di problem on sum set and product set","badges":[]}}}}}