{"entities":{"Q2498934":{"pageid":2509677,"ns":120,"title":"Item:Q2498934","lastrevid":73275453,"modified":"2026-04-14T15:14:33Z","type":"item","id":"Q2498934","labels":{"en":{"language":"en","value":"Distinct distances in homogeneous sets in Euclidean space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045162"}},"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":"Q2498934$FB4A9B6A-28D9-4846-BF9E-F0B98D17F55A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"580136e37c23bd3820261fa2417e4e1b66656bd3","datavalue":{"value":{"text":"Distinct distances in homogeneous sets in Euclidean space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2498934$1AD91011-EA0B-4A23-AA49-ABF3139F9A64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72a0085a1909dd2c42ee25336374a610133d778e","datavalue":{"value":"1102.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498934$1BFB6FAC-5A62-467F-9621-AF3024AA0C4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc503ac097ce954bc7e0ba8e899d11be9843bec","datavalue":{"value":{"entity-type":"item","numeric-id":224911,"id":"Q224911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498934$A14AED58-C302-4B7C-9B4E-D5130E3F1186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a988ad1020b4a6ab1082581edf26c8f03761c8a","datavalue":{"value":{"entity-type":"item","numeric-id":344783,"id":"Q344783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498934$977A64B8-A12D-4C97-A87C-C203B285EA2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498934$EE7E07FC-1E6C-4FE9-AFFC-9C3DA48AD9D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3c9aee2773913eb98411f3aad7478d97040c964","datavalue":{"value":{"time":"+2006-08-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":"Q2498934$1101DAB3-D249-4549-836D-6FF7F100A4A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"877160548340b1af9dfa1a28f31a3d7e2882e7d6","datavalue":{"value":"https://arxiv.org/abs/math/0503443","type":"string"},"datatype":"url"},"type":"statement","id":"Q2498934$A23023D7-B0D7-40FC-9B5A-CA7036C07658","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c55a12c6cc1fd6e42f1745da504a11cc5a90af4","datavalue":{"value":"The distinct distance problem goes back to Erd\u0151s and asks for the minimal number~\\(g_d(n)\\) of distinct distances determined by \\(n\\) points in \\(d\\)-space. The example of the \\(d\\)-dimensional integer grid \\([1,2,\\dots,n^{1/d}]^d\\) shows that \\(g_d(n)=O(n^{2/d})\\) for \\(n\\geq 2\\), and in particular \\(g_2(n)=O(n/\\sqrt{\\log n})\\). An initial lower bound of \\(g_2(n)=\\Omega(\\sqrt{n})\\) by Erd\u0151s was subsequently improved by various authors; the most recent result along these lines is by \\textit{L\u00e1szl\u00f3 A. Sz\u00e9kely} [Comb. Probab. Comput. 6, No. 3, 353--358 (1997; Zbl 0882.52007)].   In this paper, the authors prove that homogeneous sets of \\(n\\) points in \\(d\\)-space determine at least  \\[  \\Omega( n^{2d/(d^2+1)} / \\log^{(1-d^2)/(d^2+1)}n)  \\]  distinct distances. In their terminology, a finite point set \\(P\\subset\\mathbb R^d\\) is homogeneous if every axis-parallel unit cube in~\\(\\mathbb R^d\\) contains at most \\(O(1)\\)~points, and the entire point set \\(P\\) is contained in an axis-parallel cube of volume \\(| P| \\). In dimension \\(d=3\\), they provide a slightly better lower bound of  \\[ \\Omega(n^{53/87})= \\Omega(n^{0.6091}) \\]  distinct distances determined by \\(P\\). A key lemma is an extension of an earlier result of \\textit{J\u00f3zsef Solymosi} and \\textit{Van Vu} [Contemp. Math. 342, 259--268 (2004; Zbl 1064.52011)], to the effect that for any \\(d,k\\in \\mathbb N\\), \\(1\\leq k<d\\), there is a constant \\(c_{d,k}\\) such that  \\[ f_{d,k}(n,m)\\leq c_{d,k}\\frac{n^{k+1}}{m^{d+1}}, \\]  where \\(f_{d,k}(n,m)\\) is the maximum over all homogeneous \\(n\\)-point sets \\(P\\subset\\mathbb R^d\\) of the maximal number of \\(k\\)-flats containing \\(m\\) points of~\\(P\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498934$E17D25FC-EA13-4EB3-97DC-50B59D8E83C6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0ada13566a34f7ba7bfed3fc57a610c91014bfd1","datavalue":{"value":{"entity-type":"item","numeric-id":542390,"id":"Q542390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2498934$2ED1B257-7671-4641-9967-91DD57013044","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498934$9883A2A3-51CF-476C-BD48-1CD5FC5151D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75b7adcd986dbe2107b23ac344f3a59773bd69e3","datavalue":{"value":"5045162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498934$04046262-E74A-4CB2-A3DC-0004B4789A9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4461a596b13b57358d5071710c96bd95297bf246","datavalue":{"value":"\\(m\\)-rich \\(k\\)-flats","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498934$7A9BD842-D642-4E2B-9177-ED20C5502C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0151435b7c8cb884052c5801e5ab61da9a60393","datavalue":{"value":"number of incidences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498934$0B41E281-F2CF-47BF-B1BB-A88F29154984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef1ba8621a751dbe604bfaf67c9d996322ec56c","datavalue":{"value":"degenerate flats","type":"string"},"datatype":"string"},"type":"statement","id":"Q2498934$26718CCD-8EA9-4B6A-822B-1F3EB20A553F","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":"Q2498934$0A0AFDE7-5D9F-4C06-9A8F-84755E1A5CF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20c65b396d2456f1704041714a9f88a20f98466a","datavalue":{"value":"W2136910207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498934$AC1C2225-140D-490F-8F1D-EF3EE0800EC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6a4c26ea4d19858e631928dc83beaf6cbfa5d9f","datavalue":{"value":"10.1007/S00454-006-1232-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2498934$90688100-FC08-4060-B837-38F30804E2EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f6e33ee6e27338327f7f0f74e1f8a83c52a614f","datavalue":{"value":{"entity-type":"item","numeric-id":4657595,"id":"Q4657595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953ae461f06f0986c09125995af74da632be1cb2","datavalue":{"value":{"amount":"+0.8786047","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":"Q2498934$920BF833-0200-4D5D-9B5B-C07053EC4790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce593c48e4993480cf258aa6a7540d246800890","datavalue":{"value":{"entity-type":"item","numeric-id":4819241,"id":"Q4819241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12f791eef37f93f9071973f1b847649e63008dd","datavalue":{"value":{"amount":"+0.87443686","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":"Q2498934$55745E71-0948-4DF7-BE13-AD275EA582EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03231e6c101b405635d54519765c3d007ca1926","datavalue":{"value":{"entity-type":"item","numeric-id":5361610,"id":"Q5361610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a81a7393e2d398a0b6889311847029bd0980a3","datavalue":{"value":{"amount":"+0.8549366","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":"Q2498934$CCF427A1-D9C7-4D8F-8D94-17E888227403","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":"fbfe368fb949f5445fe8f26551e309d3b54029d5","datavalue":{"value":{"amount":"+0.85228175","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":"Q2498934$5B75EB66-7BB0-4D9C-BF60-8C02F898B007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c0c8746426a1e5f91c788f0c5af045b5e8ce30","datavalue":{"value":{"entity-type":"item","numeric-id":2441415,"id":"Q2441415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1839cc9e75079975823b7cf6684f6369e8fe973","datavalue":{"value":{"amount":"+0.82812357","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":"Q2498934$1FDE91D6-DD77-40DE-8006-8DCEFC2B14BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"240e17643cd93c5cd25cd6b4d3731ef1b78ba5fa","datavalue":{"value":{"entity-type":"item","numeric-id":2411627,"id":"Q2411627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d8d5a7c243c85cdf6aed2429b0849fab031797","datavalue":{"value":{"amount":"+0.82652277","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":"Q2498934$C4ED2BB4-328A-41B8-8C28-8BC5CC9B3845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cef037055771ac16f1f495ccd4244b84b4d63c8","datavalue":{"value":{"entity-type":"item","numeric-id":2665979,"id":"Q2665979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab938b333bf7663eb578a4cd59c62ae871cff60","datavalue":{"value":{"amount":"+0.82446826","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":"Q2498934$2F6A540B-92F9-4655-9FD7-05A3E1D6E294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc214b70bda3e2a2f8dabf87f7fb6ae416a2d942","datavalue":{"value":{"entity-type":"item","numeric-id":3813824,"id":"Q3813824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ff1a344ec646dbb10ece7c106d66d009531ef9","datavalue":{"value":{"amount":"+0.82425857","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":"Q2498934$AB32C8C5-8DFC-476C-8C32-155A499C0128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e3ee0f37749f012938f0987ab770435532cc3c","datavalue":{"value":{"entity-type":"item","numeric-id":1894698,"id":"Q1894698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999b2400216d79b63742f7e7b0eb831668b2df80","datavalue":{"value":{"amount":"+0.8213907","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":"Q2498934$E79E369B-B41C-4997-ABD5-4FDE13948691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a21c91d570c0b7baeda9e6edf96d43e433fbb52","datavalue":{"value":{"entity-type":"item","numeric-id":1046803,"id":"Q1046803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c2b4f72448056e91f1c0c846d1358a770e58006","datavalue":{"value":{"amount":"+0.81970125","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":"Q2498934$987F3251-AF83-42E0-8B24-AEABBB8CC8DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distinct distances in homogeneous sets in Euclidean space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distinct_distances_in_homogeneous_sets_in_Euclidean_space"}}}}}