{"entities":{"Q1581869":{"pageid":1592609,"ns":120,"title":"Item:Q1581869","lastrevid":47513521,"modified":"2026-01-01T23:03:31Z","type":"item","id":"Q1581869","labels":{"en":{"language":"en","value":"Convexity and sumsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1515454"}},"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":"Q1581869$238A101C-AAF3-4425-9B6D-BA3F5A9CF5A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48a8334fa6941c3909edc9ae232b9549ab575cbb","datavalue":{"value":{"text":"Convexity and sumsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1581869$1BFF4883-7475-4D7F-BFE3-9E8ACF0A8F0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f56b661422ee3e87ff0b0638e8908e28bcbe779","datavalue":{"value":"0998.11010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581869$BB0B7CE8-075B-405B-9EAD-80EFD68D82BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba1b022bf20c2a3c593032bddfb5b4eeda173779","datavalue":{"value":{"entity-type":"item","numeric-id":168653,"id":"Q168653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1581869$DCE17A3D-97D8-4E56-B468-1648B2791284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09de07398f3155100e3ccce1c0c2c786c022b613","datavalue":{"value":{"entity-type":"item","numeric-id":427870,"id":"Q427870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1581869$9BB56951-9B1F-42F7-B0AE-823458B5B897","rank":"normal"},{"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":"Q1581869$F7A9C588-A190-4A9E-BC99-29F1B48EFB82","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":"Q1581869$B309C704-F16A-427D-A1B6-8DE1E57DC984","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"751594203bc637c9523539b1699de34093fb9590","datavalue":{"value":{"time":"+2001-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1581869$70625AC4-99D7-4C7E-B993-3B92EEA919C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd87c9e6ecf459ae035a88b9b9f817afa78a79f4","datavalue":{"value":"Let \\(A\\) be an \\(n\\) element subset of real numbers, and let \\(f\\) be a strictly convex or concave function defined on an interval containing \\(A\\). Let \\(S=\\{(a,f(a)): a\\in A\\}\\subseteq \\mathbb R^2\\). The authors prove that for every finite set \\(T\\)  \\[ |S+T|\\geq c \\min\\{n|T|, n^{3/2}|T|^{1/2}\\}, \\]  where \\(c\\) is an absolute constant, \\(0<c<1\\). A generalization is also proved for a repeated addition of \\(k\\) identical sets \\(S*k:=S+S+\\dots +S\\) (\\(k\\) times). They prove: for every \\(k\\geq 1\\)  \\[ |S*k+T|\\geq c'n^{3(1-2^{-k}})|T|^{2^{-k}} \\quad\\text{if }|T|\\geq n, \\]  and  \\[ |S*k+T|\\geq c'n^{3-2^{-(k-2)}}|T|^{2^{-k-1}}\\quad\\text{if }|T|<n, \\]  where \\(c'\\) is an absolute constant \\(0<c'<1\\). As a corollary they improve an earlier result of \\textit{P. Erd\u0151s} and \\textit{E. Szemer\u00e9di} [Studies in pure mathematics, Mem. of P. Turan, 213--218 (1983; Zbl 0526.10011)] and a result of the reviewer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1581869$34846874-653F-45A2-BE2B-8D5527D143DF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9b73fdad7fd4638b9f6b55c03de63a89bef61e01","datavalue":{"value":{"entity-type":"item","numeric-id":213652,"id":"Q213652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1581869$69A4E3CF-25EA-472A-AB0B-8DC68C6FB325","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581869$F3C71F63-0F20-41A7-91E1-ED552DEC7009","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4f7f9956b0935d0771e2a1e926981620c1736e4","datavalue":{"value":"1515454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581869$1BDAEDC5-6609-4768-ADFE-7D38ABB5F067","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1581869$232556CC-87AA-4CC5-9E18-4B90E17B66E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34560a26d21d048670c168eaa05d48290121a80c","datavalue":{"value":"addition of sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1581869$35A736AE-6160-460D-8098-5143CC1A0DAE","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":"Q1581869$5B3587D5-BFD2-4022-BFFB-C6E611AE7739","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f6d09064803cb31437f93a8e5110a0b5a8aacf6","datavalue":{"value":"https://doi.org/10.1006/jnth.1999.2386","type":"string"},"datatype":"url"},"type":"statement","id":"Q1581869$3BB2C731-DF78-4E29-817B-EC62FF00BCBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf88d88f86d38a97f0965030c90fcdfb51bb7f6c","datavalue":{"value":"W1998666916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581869$72243AA7-4911-494E-8721-8F0A725A3D3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8b4d9c8ab43c964ebd317432f831e9e03ea515","datavalue":{"value":{"entity-type":"item","numeric-id":917017,"id":"Q917017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1581869$9F7274DC-52D4-4758-A631-8600769A0AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d94bb2ebbf2e04a4806a55c5581b764d26a25e","datavalue":{"value":{"entity-type":"item","numeric-id":4369691,"id":"Q4369691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1581869$B3E4CBD1-DDC4-4405-97DC-AAAE36A13413","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":"Q1581869$71061BBC-63E2-4413-887C-AF1ABCA58B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f709da565c9c28f89456857432580c07ecbf6f53","datavalue":{"value":{"entity-type":"item","numeric-id":1087578,"id":"Q1087578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1581869$95489442-C712-4910-BD4C-AC09D328AE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1b938450b5e3c1226aedb2b85438c3d6872640","datavalue":{"value":{"entity-type":"item","numeric-id":4889853,"id":"Q4889853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1581869$65C679EC-D476-4C7D-8A9A-7B5F135CD4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69bea86a5b487d05a9d78a33b9de9bebd645cb7","datavalue":{"value":{"entity-type":"item","numeric-id":5690907,"id":"Q5690907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1581869$16F4727A-A969-49D3-8840-DD0B48A16964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1581869$81A3648E-3AFD-4773-BDDA-5ABB2F4D6117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6571083d0eed01f686bb2b2da7e8f5320ef9bd72","datavalue":{"value":{"entity-type":"item","numeric-id":1185877,"id":"Q1185877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1581869$ABDBD20E-8BF2-4E4C-99F5-B7C642D4341C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787d0490e801adb6715b441395f82f2f20382d74","datavalue":{"value":{"entity-type":"item","numeric-id":794651,"id":"Q794651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1581869$877231FF-EC99-4514-A9D0-9592078A97AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4c5c75ea8b09cde2d4fd9a561cd743802272370","datavalue":{"value":"10.1006/JNTH.1999.2386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1581869$C954C91B-7905-4135-8BF3-805D76199699","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a03f2155d89389170367296191ed5c0621297d","datavalue":{"value":{"entity-type":"item","numeric-id":3103628,"id":"Q3103628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a11677cf98029cd6c9c7ebec14d3020f829f70e","datavalue":{"value":{"amount":"+0.8687150478363037","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":"Q1581869$908FEF45-68B4-475A-BCD2-04CA7C74ECD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b9fef01bc5a9af230bf66acf3ecab12db42b085","datavalue":{"value":{"entity-type":"item","numeric-id":2138576,"id":"Q2138576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e762580e33be78dc5f69b8f876cbab3e30c33ae6","datavalue":{"value":{"amount":"+0.8621143102645874","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":"Q1581869$E58D4EBD-C253-4028-B88F-2BBB91CCB04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bbc9ea21f33c951191b92ef8980aac185b07cb","datavalue":{"value":{"entity-type":"item","numeric-id":4681464,"id":"Q4681464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede69501a4e3547fc699eedf98109ff9ea602419","datavalue":{"value":{"amount":"+0.8573808670043945","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":"Q1581869$3DF19DE8-AA83-48B2-9E5C-6D42A3A61F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785606a21f2d7fa9a4248624dfd5a58c4964862d","datavalue":{"value":{"entity-type":"item","numeric-id":2151174,"id":"Q2151174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d172ce65e2d5a2e2de709ec417b1ebbd279f04e","datavalue":{"value":{"amount":"+0.855372428894043","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":"Q1581869$0B5B789B-A364-4C50-A86B-3D7ED368BCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8279d6bf4530f55fd390553f696b3426ee4ef599","datavalue":{"value":{"entity-type":"item","numeric-id":2933769,"id":"Q2933769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d06a848cc6e1aaab0133a8da55eb509d52497a","datavalue":{"value":{"amount":"+0.8324562907218933","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":"Q1581869$076816EF-0677-4B18-BC2D-BF0718EF8687","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1581869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1581869"}}}}}