{"entities":{"Q1715071":{"pageid":1725812,"ns":120,"title":"Item:Q1715071","lastrevid":57494109,"modified":"2026-03-31T04:05:52Z","type":"item","id":"Q1715071","labels":{"en":{"language":"en","value":"The additive structure of Cartesian products spanning few distinct distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7011206"}},"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":"Q1715071$007EAEAE-E2D4-448B-83F5-133326972FCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1f8b478225a641ca164a81eb34308971fc69645","datavalue":{"value":{"text":"The additive structure of Cartesian products spanning few distinct distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1715071$D933CB1E-565E-4C14-839D-DC963B3C9178","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5c369a95fb59c75561f00a980bc5047da2ff44e","datavalue":{"value":"1424.11147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715071$CDD5B20B-F29D-47FE-912B-2A92C888A76D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6907ccb10a72fb0ecb816b3397368890f62114a","datavalue":{"value":{"entity-type":"item","numeric-id":897335,"id":"Q897335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715071$8F6F8EF9-6A91-465A-82D3-B8A27D248424","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715071$7FB73418-5963-4701-A5CF-D93A99FFB2E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f4145805478faad59761c3ff4a8cc3fff513172","datavalue":{"value":{"time":"+2019-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1715071$B5F785AC-1E94-4342-BAEB-F37CEB64DAFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89c6035358239d2d3783afe3524c07974f56fe4e","datavalue":{"value":"https://arxiv.org/abs/1607.03442","type":"string"},"datatype":"url"},"type":"statement","id":"Q1715071$966ABA4D-56BF-4BA1-8FA2-E19A038D2190","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc230535f07fba365bdd358e19ac5841b09b1460","datavalue":{"value":"If $\\mathcal{P}$ is a set of $N$ points in the plane, let $\\Delta (\\mathcal{P})$ denote the set of (squared) distances spanned by $\\mathcal{P}$. \\textit{P. Erd\u0151s} [Am. Math. Mon. 53, 248--250 (1946; Zbl 0060.34805)] conjectured that   $$\\vert \\Delta (\\mathcal{P})\\vert =\\Omega(N/\\sqrt{\\log N}).$$   \\textit{P. Erd\u0151s} [Discrete Math. 60, 147--153 (1986; Zbl 0595.52013)] conjectured that each extremal configuration has a lattice-like structure. \\textit{L. Guth and N. H. Katz} [Ann. Math. (2) 181, 155--190 (2015; Zbl 1310.52019)] proved that $\\vert \\Delta (\\mathcal{P})\\vert \\gg N/\\log N.$   In the paper under review the author proves that, for any finite set $A$ of real numbers,   $$\\vert A-A\\vert \\ll \\vert \\Delta(A\\times A)\\vert \\vert A\\vert ^{-1/8}.$$   Consequently, if $\\mathcal{P} = A\\times A$ determines few distances (near $c\\vert A\\vert ^2/\\log \\vert A\\vert)$  then $$\\vert A-A\\vert \\ll \\vert A\\vert ^{2-1/8}.$$","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715071$6B558533-AD98-43BC-BA9B-3E916B1D830F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b577403a77914f65e4a072b0a74df9bf9f5c9877","datavalue":{"value":{"entity-type":"item","numeric-id":587090,"id":"Q587090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715071$B5E651AB-708F-4E6F-98EC-9D5B90456C41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715071$2A9962BB-CD29-4168-8DEF-1993278D2AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715071$496D9A9F-FCAF-466D-9D8D-03091F939DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715071$78EED8DA-1920-4F42-BE80-E19B440B27D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715071$3D882020-9C49-4C22-B590-CCDD6FA9443C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6c7120dfda414321d2d552096334f8c8b5738b1","datavalue":{"value":"7011206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715071$D6F9E2D2-6FEB-4E49-997A-EA7E56276F66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84fa268c765859c337623a91db6538971d03ffdd","datavalue":{"value":"finite point sets in the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715071$2D57B4EF-7C36-415C-B801-A648E0EACE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa456018802e8175d3eeeba9d8fdbef024a80f04","datavalue":{"value":"distinct distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715071$EDEA7A86-5B01-4BB8-9472-E22DBFB8A768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee206b9086a249851bb77b35c632734070c50fee","datavalue":{"value":"difference sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715071$5850524E-84BA-49AA-B8C7-7E107D57FDF9","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":"Q1715071$A28B5E90-2AA3-4768-A1B0-5E043064E1A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"077ac66089b5c2e9498d24ae85a5e7cd98db36a8","datavalue":{"value":"W2467252028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715071$89771C31-0953-41C2-BDA8-F53440C8887D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1855a96a21bf61949f9196c2ff7a87351f484d5","datavalue":{"value":"10.1007/S00493-016-3665-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715071$BA26B5FC-6022-4148-BBC7-DB34F2F1AF87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c21f1631bf6c71afdf181c449227ffcccb9e44","datavalue":{"value":{"entity-type":"item","numeric-id":668051,"id":"Q668051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a10eb80c529374b19e20d67971f95e31c38209","datavalue":{"value":{"amount":"+0.8818275928497314","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":"Q1715071$1AA35AD4-CD31-4B05-996B-61319FB8B8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3f01a44c620209932e11dcf6567b8ff3732fa8","datavalue":{"value":{"entity-type":"item","numeric-id":312146,"id":"Q312146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8c6c82351007976000d6108d08c7eee99580ae","datavalue":{"value":{"amount":"+0.7647562623023987","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":"Q1715071$CDF273A3-6731-4325-AF79-DBDA48B903F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9984237cfca7423905c8b7e067905f92f9d04bc4","datavalue":{"value":{"entity-type":"item","numeric-id":740655,"id":"Q740655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"924f40650b1a23912a50e4609443d07cc43a5377","datavalue":{"value":{"amount":"+0.7633184194564819","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":"Q1715071$EB29BDC1-CCD4-4A87-8232-EB1178AAEFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8b0272d3c97b9c5269fc94d5506ebd12783471","datavalue":{"value":{"entity-type":"item","numeric-id":2192425,"id":"Q2192425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a3eebef3068e0fc836a42efa96468d2834b149e","datavalue":{"value":{"amount":"+0.7608328461647034","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":"Q1715071$EF23703D-DB83-4BD9-A909-704700B23118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376a8fd7e015693ec9c85cbdf48cc48c777501a5","datavalue":{"value":{"entity-type":"item","numeric-id":2325692,"id":"Q2325692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1858b3871b225c6e1a39a289c352357e4d12235","datavalue":{"value":{"amount":"+0.757945716381073","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":"Q1715071$8680D02F-73CB-420C-AF72-D9028F0D22E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1715071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1715071"}}}}}