{"entities":{"Q2401423":{"pageid":2412166,"ns":120,"title":"Item:Q2401423","lastrevid":74304990,"modified":"2026-04-14T19:26:59Z","type":"item","id":"Q2401423","labels":{"en":{"language":"en","value":"New upper bound for sums of dilates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6772909"}},"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":"Q2401423$0622BA7E-CB37-4E46-9DF7-6CA354061F38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8479d22b5db101a5735f4e3d9cb57b76b65b0ce","datavalue":{"value":{"text":"New upper bound for sums of dilates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401423$2CF252B7-58B6-4F97-BD5A-BB57EA09C852","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b751b099de3922259a2099896b53cf0130bcde95","datavalue":{"value":"1407.11118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401423$B8F312C6-F57C-4C72-9719-9D2F02295CDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0061b3b0946f9326d8129c11d46cb593941317ba","datavalue":{"value":{"entity-type":"item","numeric-id":2401422,"id":"Q2401422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401423$8A3B2081-536E-4CB1-B85C-D9B705BD3ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ea1713e37ffcdc739e0074865cb969ff0d305d","datavalue":{"value":{"entity-type":"item","numeric-id":409468,"id":"Q409468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401423$A2CFF019-1D08-4F7F-9167-EF81549EA4D8","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":"Q2401423$9A699AF2-9AAE-4A33-B5C3-F281240B9F09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c67d8078e1a5d9d2033371c1c5369954e233b550","datavalue":{"value":{"time":"+2017-09-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":"Q2401423$A5C55FC7-CC75-4DD1-A45B-1F1E2DAC292E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4552d886190c585915589781cecae596bf9769b0","datavalue":{"value":"https://arxiv.org/abs/1607.04888","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401423$4F3D5EC3-21DD-4A06-8839-F31EC5003BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"55d3d12135ca66fc2a562854aba901b4b9b5d9a9","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p37","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401423$4D4A523D-9EDF-4BA7-B4C6-60E41FE7D88C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65d7bdbefbd7dcba696caa258cc87b64a49d410c","datavalue":{"value":"Summary: For \\(\\lambda \\in \\mathbb{Z}\\), let \\(\\lambda \\cdot A = \\{ \\lambda a : a \\in A\\}\\). Suppose \\(r, h\\in \\mathbb{Z}\\) are sufficiently large and comparable to each other. We prove that if \\(|A+A| \\leq K |A|\\) and \\(\\lambda_1, \\ldots, \\lambda_h \\leq 2^r\\), then  \\[  |\\lambda_1 \\cdot A + \\ldots + \\lambda_h \\cdot A | \\leq K^{7rh/\\ln(r+h)} |A|.  \\]  This improves upon a result of Bukh who shows that  \\[ |\\lambda_1 \\cdot A + \\ldots + \\lambda_h \\cdot A | \\leq K^{O(rh)} |A|. \\]  Our main technique is to combine Bukh's idea of considering the binary expansion of \\(\\lambda_i\\) with a result on biclique decompositions of bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401423$32A64985-DF0D-4C81-ABA1-4890396C91AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401423$CAB2BEA8-9324-447A-9253-4EFEEBA08D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401423$D7B1940F-7A06-4AA0-9EE3-7E3CF3705EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401423$ACBCB2ED-8E12-452B-B971-75614CB2B1DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a142813fb0ee79733a5f64dd052a34fd268dd22e","datavalue":{"value":"6772909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401423$BECD9046-1087-46EF-AA84-03D28DA7A5CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401423$4D6AFEFA-AC5F-48C0-AD72-BAF1637BD55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a54bbc20a1659975e825f82daae02fb3a1d8af7","datavalue":{"value":"dilates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401423$612DAFBA-99A2-4660-A575-A861C7FCB2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"132d4167aa7c0285ba2fc2f21d1e8d4749de84d8","datavalue":{"value":"Pl\u00fcnnecke-Ruzsa inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401423$3DD82C26-7CD2-43E2-B969-BF3C4D695E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401423$A5F628D6-120F-4242-879B-C3CE85068E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3968f91489d5efcae45feb090261db53e277bcf","datavalue":{"value":"biclique partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401423$73B41EEB-A28B-43FD-9D50-699F1259C1B2","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":"Q2401423$674F0BB3-3166-425B-B46D-FDFE33E90473","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5e40e319d14f21d7bbb83fbd2b128c3905efea","datavalue":{"value":{"entity-type":"item","numeric-id":3529507,"id":"Q3529507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401423$84A3545B-BD1D-49B7-9CE1-164F20346FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6969029392565414a77e71ab58c65da310d6b909","datavalue":{"value":{"entity-type":"item","numeric-id":3312268,"id":"Q3312268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401423$BAF4DADF-3E84-4433-8489-637DA3451A95","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":"Q2401423$8B699866-F91C-4206-9DA2-53AFA13AD755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f11c535507320cb1848637a8cd13225f0619206","datavalue":{"value":{"entity-type":"item","numeric-id":2250835,"id":"Q2250835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401423$154F3032-119F-4A59-BD6D-8DDEA537672B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9462e9532e194b205b5417e30ede9304dbce920f","datavalue":{"value":{"entity-type":"item","numeric-id":5597639,"id":"Q5597639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401423$41C44241-E900-48D1-AD5E-B2BE034FC954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79283014810e2ec4205a6f9f7a97a2856e822b6","datavalue":{"value":{"entity-type":"item","numeric-id":5852786,"id":"Q5852786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401423$1EDD76BA-2364-447B-8583-6500EA77045D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e28ab8399a90c6f74e995dbf31b5bdf38ea3324","datavalue":{"value":{"entity-type":"item","numeric-id":2788674,"id":"Q2788674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401423$CA2ADA54-67BD-4608-8E01-633BA367B54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cfea272eff349cb6f6d9413633017b4480986","datavalue":{"value":{"entity-type":"item","numeric-id":802577,"id":"Q802577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401423$ECC6C558-6739-4247-A5E8-63F45F7D7CE0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c1ccb48b261823e7e7c691c64c925eb2ddc9bb8d","datavalue":{"value":"bafkreieektumkwplw5v5i3s3i4sjxmgxwdevtuv6nr6muhazxboqm6anga","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401423$B9AA518D-4723-4D8C-AF88-CCFA4CC35208","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9156f02ff4d2b055bfdbea819e8f863f705bb01","datavalue":{"value":{"entity-type":"item","numeric-id":3382248,"id":"Q3382248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a202a499b6a44631f814e77c5179f29e68c1da55","datavalue":{"value":{"amount":"+0.8553167581558228","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":"Q2401423$7FCA9613-6759-492D-A1F8-86CD056EEEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e124652ac1508464d1a7d857c2704c4ef7afab","datavalue":{"value":{"entity-type":"item","numeric-id":3529507,"id":"Q3529507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daeac86b4dae5393c8fa02420b74879996fe0582","datavalue":{"value":{"amount":"+0.8456946015357971","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":"Q2401423$7F9249F3-4EE1-4AEA-AF4F-C453C754AACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18295b925a704b1a617a9e63ee039271b6502e4d","datavalue":{"value":{"entity-type":"item","numeric-id":2065392,"id":"Q2065392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79bb3fd5765e298820b14decdb7b0e91fd66733","datavalue":{"value":{"amount":"+0.836143434047699","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":"Q2401423$0A88D4D1-2EF0-453F-86FD-14588D1AF1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a6dfc2a19607567cb6670a3b9d3051ce5bd8d1","datavalue":{"value":{"entity-type":"item","numeric-id":4636707,"id":"Q4636707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a96503eb8e11ba28329cee0482d1957c724b137","datavalue":{"value":{"amount":"+0.8013381361961365","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":"Q2401423$44FB94DF-E0AE-498D-8F75-93E543D1A49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1167a26d8af4ff54927a056cfb53b36700a3ad4","datavalue":{"value":{"entity-type":"item","numeric-id":3557515,"id":"Q3557515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fea1f4a903624f4017db4ca74cd234eecc42e0c","datavalue":{"value":{"amount":"+0.7961782217025757","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":"Q2401423$DA7FAAF7-DD06-44EE-B903-AC8726735B12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New upper bound for sums of dilates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_upper_bound_for_sums_of_dilates"}}}}}