{"entities":{"Q624331":{"pageid":626107,"ns":120,"title":"Item:Q624331","lastrevid":57081273,"modified":"2026-03-26T12:53:13Z","type":"item","id":"Q624331","labels":{"en":{"language":"en","value":"The number of unit distances is almost linear for most norms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5848709"}},"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":"Q624331$EED8AF8A-1BBC-41A8-B76B-6B9BEF82B246","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6541f186b4da2e2dae7de0c0e200c6c728f27081","datavalue":{"value":{"text":"The number of unit distances is almost linear for most norms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q624331$42169858-85F2-4C3D-BD0B-A07443B7C8D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db74d2348d3ad061fa7c8b6636e339b4c64ea24a","datavalue":{"value":"1214.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624331$2ECAB823-4231-4AE3-928E-6109A5ABEFE5","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":"Q624331$8C4AAF8B-31BA-49B7-B48E-6E2607DCDA37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5c00dcdac1bd4b93d1ff70bf8d00021ab8709c9","datavalue":{"value":{"time":"+2011-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q624331$C499672E-8E26-47ED-A340-ED2E551B7A0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"104598f434f06a2fa12e61e9defd54a1d9d88352","datavalue":{"value":"https://arxiv.org/abs/1007.1095","type":"string"},"datatype":"url"},"type":"statement","id":"Q624331$E1E9AF4F-8C30-405B-8260-59BDAA7FC223","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eda7e93449869eb725b099228aff438dec30efa4","datavalue":{"value":"The author studies the maximal possible number \\(u(n)\\) of unit distances determined by an \\(n\\)-point set in the plane with a given norm. For the Euclidean norm, this question was raised by \\textit{P.~Erd\u0151s} [Am. Math. Mon. 53, 248--250 (1946; Zbl 0060.34805)]. It is known that, for any strictly convex metric, \\(u(n)\\) grows not slower than \\(n\\log n\\) [\\textit{P.~Erd\u0151s} and \\textit{G.~Purdy}, Proc. 7th Southeast. Conf. Comb., Graph Theory, Comput., Baton Rouge 1976, 307--322 (1976; Zbl 0345.52007)], not faster than \\(n^{4/3}\\) [\\textit{J.~Spencer}, \\textit{J.~Szemeredi} and \\textit{W.~Trotter}, Graph theory and combinatorics, Proc. Conf. Hon. P. Erd\u0151s, Cambridge 1983, 293--303 (1984; Zbl 0561.52008)], and the upper bound is attained for a certain norm [\\textit{P.~Valtr}, ``Strictly convex norms allowing many unit distances and related touching questions'', preprint, Charles University, Prague (2005)]. The author proves that the lower bound is ``almost'' attained for ``almost all'' norms. Namely, for all norms outside the union of countably many nowhere dense sets (in the sense of Hausdorff distance), \\(u(n)\\) is at most \\( O(n \\log n \\log \\log n)\\). The proof is based on graph-theoretic results of independent interest.","type":"string"},"datatype":"string"},"type":"statement","id":"Q624331$53AE5BA9-224E-4317-B583-50CACF3F5BC3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0d0ca208637869600b02d1c1bf38d240daf9aa29","datavalue":{"value":{"entity-type":"item","numeric-id":303593,"id":"Q303593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624331$BB72940E-F1DB-497C-AA0D-7218458A8F24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624331$0304593F-8D69-4B0A-8E67-C7A8C2DC5C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624331$D7CCA827-000B-4F60-B406-B78D0D545B2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8056aad47aa5d290fc5305a6643699ba7b6cad1","datavalue":{"value":"5848709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624331$A5D054EC-46B4-4C48-8B19-48352178D56B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ace911441c117a643fb1d6a12bf41597ba31aa4e","datavalue":{"value":"Erd\u0151s unit distance problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q624331$3EAB62D1-9F42-4B5D-8A83-3D7E5AC9F5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53161c54a2ae4ab24ec3d2ddd1d210e5f94db0d9","datavalue":{"value":"Baire category","type":"string"},"datatype":"string"},"type":"statement","id":"Q624331$5970FD84-AF40-4676-AE69-1FDF4B1278DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q624331$1DDE2D56-9598-4B46-878B-B1527025AD81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624331$58405DE6-4A08-40DF-82A4-A15AE5C2691B","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":"Q624331$8F6265E3-43F4-45DA-933C-871482BA899A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86e4bb21501ce91b9180a7df2b3539ed0f3b30e9","datavalue":{"value":"W1993744948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624331$7A6A7B48-4527-43C8-9AEE-852DAE60AE5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c2d76d845d7bc4c8c23b55b02706ec1f3c9a213","datavalue":{"value":{"entity-type":"item","numeric-id":1864110,"id":"Q1864110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624331$81FCD261-165D-4C07-9C19-67F3DA0A85F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cceb93cb9b93c334da9441a3e854cfa9129deba","datavalue":{"value":{"entity-type":"item","numeric-id":3156762,"id":"Q3156762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624331$0A710084-1084-4B7C-A444-9FD8A7938C4D","rank":"normal"},{"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":"Q624331$815C2CD8-AF33-46BF-9620-1747F2F251D8","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":"Q624331$86C9D062-F9B2-4EB9-B003-EFCFF37813F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc02aa85563af38da755feb00a17358e039de84b","datavalue":{"value":{"entity-type":"item","numeric-id":4114437,"id":"Q4114437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624331$3B805C4F-2BC3-4314-B6AB-D46A39C5AD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd54a3e924fbb2d2512ac5945becb7deca36694f","datavalue":{"value":{"entity-type":"item","numeric-id":5309021,"id":"Q5309021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624331$07BAD34E-94EA-468B-B2B4-7F6FAFD664C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca582b84bd016e2c9fe134a4a03bce3f66a5860","datavalue":{"value":{"entity-type":"item","numeric-id":772094,"id":"Q772094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624331$0078AF7E-AD45-45A4-AA09-5E22B42DCD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1588af3c1f8eb3c2528ae19c2bcf7fbec09352a6","datavalue":{"value":{"entity-type":"item","numeric-id":3648515,"id":"Q3648515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624331$B1A5B43E-AE90-4FEC-A7EC-34452CB51C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce42edc964c81e27e954696bc1d4e542b51ccaa8","datavalue":{"value":{"entity-type":"item","numeric-id":2902667,"id":"Q2902667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624331$AC9B321B-DEE1-42BB-B5FF-8405E14CF067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e50eedd92ae0cf624c63b422f875cab7728c64","datavalue":{"value":{"entity-type":"item","numeric-id":5186278,"id":"Q5186278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624331$F2A81FFF-BB4B-4B18-A6E2-02426FE52ADD","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":"Q624331$54D8FE9B-A466-48A5-AAE2-2EEF953A2CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d863c0922f7b8818989bff2f70dadae3a64d1a5","datavalue":{"value":{"entity-type":"item","numeric-id":793745,"id":"Q793745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624331$BF00D335-9D52-4930-A433-90FD0ED2A266","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d709587319677d8d5b7086b73fd2206fd1dfd016","datavalue":{"value":"10.1016/J.AIM.2010.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624331$143B8AEE-AEC8-49F6-8DD6-53F6DC880ED0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9938caa8d447d1d297274f0964a3c7a22693f99","datavalue":{"value":{"entity-type":"item","numeric-id":1917053,"id":"Q1917053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4730d31eea64bb98ef9539081213711086edd3","datavalue":{"value":{"amount":"+0.8308443427085876","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":"Q624331$6234CD63-7190-43EB-B2D4-646806272931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d4f2f330b0645d53a58eecda8e5dcf68f0d3cfb","datavalue":{"value":{"entity-type":"item","numeric-id":4657597,"id":"Q4657597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3d30d409d3a07ed64a75c7cfd5d02d6adfaf16","datavalue":{"value":{"amount":"+0.828564465045929","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":"Q624331$32A60E19-7149-4D20-B04F-CFEECE646B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d8609be7bdd945ded6b20cb7fddc8878e5096e","datavalue":{"value":{"entity-type":"item","numeric-id":801059,"id":"Q801059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02db357f2d198a061139f9219b09666d48bc1cae","datavalue":{"value":{"amount":"+0.8221073150634766","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":"Q624331$B3776A6C-AD04-4F29-AAB9-00A459985C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1040e3297fa8f907e12e30f89717a190fefae827","datavalue":{"value":{"entity-type":"item","numeric-id":3294767,"id":"Q3294767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4071293233d7793862768930e009dfae6ff4c7e8","datavalue":{"value":{"amount":"+0.7848272323608398","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":"Q624331$F22A5AF6-B4EB-43BA-ACC5-2AED38EF7255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca9efcfd9bca73879e3050292c830266484ed5c6","datavalue":{"value":{"entity-type":"item","numeric-id":2382327,"id":"Q2382327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556e636e94e225151cb1579c94cfe6c83dcf0187","datavalue":{"value":{"amount":"+0.77570641040802","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":"Q624331$477B9134-075A-4D59-9D4E-442A305A2359","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:624331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:624331"}}}}}