{"entities":{"Q1418004":{"pageid":1428744,"ns":120,"title":"Item:Q1418004","lastrevid":67527591,"modified":"2026-04-12T18:36:14Z","type":"item","id":"Q1418004","labels":{"en":{"language":"en","value":"On distinct sums and distinct distances."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2022091"}},"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":"Q1418004$6D67BB26-814E-4FC8-BA7F-8B2889A962F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"deaa310b4a11c5e33966008332673e33c08e1404","datavalue":{"value":{"text":"On distinct sums and distinct distances.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1418004$D85D2E8B-DDDD-42F5-9DFA-FEAAC720E00D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4d8a2bd223815a3e63f2e4df029d50f24b3d3cb","datavalue":{"value":"1039.52014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418004$D890ED46-707B-461E-8F62-7DBFAD671F3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59ac66a76f643bd3eec1941552f6124143890cbb","datavalue":{"value":"10.1016/S0001-8708(03)00004-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418004$3C97CD75-6E6D-4BF8-BBB0-0410610E9A7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfb4a17abdcf37f7572da8c995af52b66fc8d692","datavalue":{"value":{"entity-type":"item","numeric-id":168595,"id":"Q168595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418004$98F8BD30-D8FC-41DD-8804-769380674D7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418004$0F2C796D-4ED9-43A6-8CB6-E8C04FD23FBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8964f42f4f5e903b76a2c2f2c48ab004ea3d8c27","datavalue":{"value":{"time":"+2004-01-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":"Q1418004$7A7DC638-B3E2-40A2-A6B1-2844D6D068C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"83ebaafe65944d094d8015bc0796c08b55ecfc63","datavalue":{"value":"For a real \\(n\\) by \\(s\\) matrix \\(A=(a_{ij})\\) consider \\(S(A)=\\{a_{ij}+a_{ik}:1 \\leq i\\leq n,\\;1\\leq j<k\\leq s\\}\\), the set of pairwise sums of entries from the same row. Let \\(f_{s}(n)\\) be the minimum size of \\(S(A)\\) for an \\(n\\) by \\(s\\) matrix with all its \\(ns\\) entries being pairwise disjoint.  The main result of this paper is \\(f_{s}(n)\\geq n^{d_{s}}\\), where \\(d_{s}\\) is defined explicitly and tends to \\(e^{-1}\\) as \\(s\\) goes to infinity. This is applied to the Erd\u0151s problem on the minimum number of distinct distances among \\(n\\) points in the plane. It is shown that this number is \\(\\Omega (n^{4e/(5e-1)-\\varepsilon })\\), where \\(\\varepsilon >0\\) is arbitrary, thereby improving the bound \\(\\Omega (n^{6/7})\\) of \\textit{J. Solymosi} and \\textit{Cs. D. T\u00f3th} [Discrete Comput. Geom. 25, No. 4, 629--634 (2001; Zbl 0988.52027)]. The proof of the main result uses entropies and linear programs. For some small values of \\(s,\\) the numbers \\(f_{s}(n)\\) are determined more precisely by elementary methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418004$3D0C30AA-B428-4FDF-A757-BA0897B5904D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418004$E75E04E7-06FF-4EDB-A0FC-FEFB8BACD55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418004$54750CE8-FB29-46A0-8595-C5A986191103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418004$ECFC7AD5-D423-44FD-80BB-46A8F4C06F59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cd52a0541fe5174f95f8af54d116cc6aab84957","datavalue":{"value":"2022091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1418004$B19CC48C-3A92-49B8-8677-9232457EC733","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa456018802e8175d3eeeba9d8fdbef024a80f04","datavalue":{"value":"distinct distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418004$C1732B05-CDEC-41DA-9293-89CC002297A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deb6dcea01c2ddb4856e14b6b843e4f3e6355405","datavalue":{"value":"Erd\u0151s problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418004$E29DA4CC-741F-4481-A4E2-F29982AE9F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1418004$3881BCE0-8534-411F-B936-EF4DD7145C45","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418004$224DF769-9AA1-4F80-858A-B9F984608E4B","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":"Q1418004$0527CCBB-1687-4C5C-98F3-943AEB296155","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7cafa589be10b4e1724da41974b4ce96da0028","datavalue":{"value":{"entity-type":"item","numeric-id":3967549,"id":"Q3967549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418004$EFC8D996-CCE9-4BCC-8D2C-C5817A01245F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6177d76258b3097fdef740daf7f4cda1006d0453","datavalue":{"value":{"entity-type":"item","numeric-id":791525,"id":"Q791525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418004$8CF9B512-4BC5-4029-B274-8657F552570A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886cb0bd9d2713920ea308e68e5c07bea3402d9c","datavalue":{"value":{"entity-type":"item","numeric-id":1186077,"id":"Q1186077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418004$218CC979-9701-4CF3-B784-F362FEEC9335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b198a6f339f053ba5ff1e212a4246d67f68f4f","datavalue":{"value":{"entity-type":"item","numeric-id":5836902,"id":"Q5836902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418004$C2755BD6-C223-4946-86CE-40331BB7BEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0a9666acc6b0e275d5ea67ba1e86c027665d5b","datavalue":{"value":{"entity-type":"item","numeric-id":5809549,"id":"Q5809549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418004$4E07E206-8049-4C17-A9A0-AF49CAA1573E","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":"Q1418004$D8436B5C-5258-4F72-8348-9E91527ABC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5155e87315b4f48d7d78c5b978074875a8aeefd7","datavalue":{"value":{"entity-type":"item","numeric-id":1865634,"id":"Q1865634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418004$CB80DEAC-3A3C-43AB-911B-372C3D959D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b8cb03046b10b2415adb57db32a091585a6470","datavalue":{"value":{"entity-type":"item","numeric-id":5939473,"id":"Q5939473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418004$E8C1193B-4627-4E3E-BC86-04B956845CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71446b2bd886e1848a46a78837492cb784025dc3","datavalue":{"value":{"entity-type":"item","numeric-id":4354594,"id":"Q4354594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418004$6A4D7D24-3094-4A50-8F34-306977526225","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":"Q1418004$09AA87F5-FE2F-4DB1-9C77-161D3E0F5363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecc9a1dd2df2d0ffa7d5fff52179fd21322755c","datavalue":{"value":{"entity-type":"item","numeric-id":4701115,"id":"Q4701115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1418004$815C1CB1-DC58-473C-9239-346CFBC57536","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ac605064834e8cadb2f3a2cf806a73664e5ad1","datavalue":{"value":{"entity-type":"item","numeric-id":4657584,"id":"Q4657584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8409eaa76af1655e7abee83618dd5480cfbff78","datavalue":{"value":{"amount":"+0.8687793612480164","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":"Q1418004$905531BB-8E4C-4E38-9D17-0AEB2369EFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60554ab9f0d4bc77762b258858e05b12f6571cac","datavalue":{"value":{"entity-type":"item","numeric-id":5361555,"id":"Q5361555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9768cf42c688b332f722d8f2ab7ac55d04a36310","datavalue":{"value":{"amount":"+0.8244479298591614","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":"Q1418004$0BCB8328-FD2D-4F36-9BCF-376526C18C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe27bcd57fd186d9b78f2e5c01b0eb3ce49b9205","datavalue":{"value":{"entity-type":"item","numeric-id":5939473,"id":"Q5939473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f0b4b02014da3d73ef592f73b5576a45f4844c","datavalue":{"value":{"amount":"+0.8181635737419128","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":"Q1418004$DDA901F3-77EA-42AB-83C9-6026E5B48632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211924b73574abf4be9e0aaa773bd7072150dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":2349200,"id":"Q2349200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8210a17138c6d179b63f0d819cedf618555fd4e","datavalue":{"value":{"amount":"+0.8181633353233337","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":"Q1418004$B3DA3FC0-BE00-4A3D-8FAB-F315FAA0D2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62daffbfa4727e6353cbaa92c32194fed771ae79","datavalue":{"value":{"entity-type":"item","numeric-id":1900187,"id":"Q1900187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd609e43f3b7c6768be8fa3f5a0e9db1bbb53b9c","datavalue":{"value":{"amount":"+0.8091518878936768","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":"Q1418004$D1DB30F6-1B18-4DC7-B954-610D91D5000C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On distinct sums and distinct distances.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_distinct_sums_and_distinct_distances."}}}}}