{"entities":{"Q2192425":{"pageid":2203168,"ns":120,"title":"Item:Q2192425","lastrevid":57770673,"modified":"2026-04-02T11:19:48Z","type":"item","id":"Q2192425","labels":{"en":{"language":"en","value":"Sets in \\(\\mathbb{R}^d\\) determining \\(k\\) taxicab distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7235830"}},"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":"Q2192425$284E59F3-2C43-419F-AEF8-6ABE8DCFCA81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef8be4f53393dd39457de6c2ad42fc89af838dc2","datavalue":{"value":{"text":"Sets in \\(\\mathbb{R}^d\\) determining \\(k\\) taxicab distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2192425$070BB143-B880-4285-88D9-17EA2206DEE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b94a785d7c994f236b15e37dcbcea08cea7a6c2","datavalue":{"value":"1446.52012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192425$CBEACB52-EF5E-4DA9-9B1D-EEB07E5349A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39630780d9a34b805d7cbe45474ceddedc5dc78e","datavalue":{"value":{"entity-type":"item","numeric-id":2192418,"id":"Q2192418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$976A9B33-6AA8-426A-AC25-4D9E09FB3F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea8e2e20bc8f7a8b7a7dd80c3a3f44b4155466c3","datavalue":{"value":{"entity-type":"item","numeric-id":2192419,"id":"Q2192419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$248091A8-631E-49C5-B37B-9F60863EEE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"151771c76e04a9bb9f35d979dee16187cb98fe82","datavalue":{"value":{"entity-type":"item","numeric-id":2192420,"id":"Q2192420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$7ABBE75D-F733-4603-BF27-09FFED572FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76fa96b3e3937d96a79aab5ec1e09c7a49f0bb40","datavalue":{"value":{"entity-type":"item","numeric-id":2192421,"id":"Q2192421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$E38B0FE4-0CCF-40C5-A8E4-250AB9170D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07d0ce398c6faa2daa05bc6b5e1328d99022d21f","datavalue":{"value":{"entity-type":"item","numeric-id":2192422,"id":"Q2192422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$EB033DA7-D01C-470F-BFCD-6E33EECBCACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72232ae8ffdc4ffbac4a28cfbf8493c5ce26c53d","datavalue":{"value":{"entity-type":"item","numeric-id":2192423,"id":"Q2192423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$D54B0580-A959-4112-BDF6-A191FCA94861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d19c96c3d57c7caec537a63fea1ceb596d45b46","datavalue":{"value":{"entity-type":"item","numeric-id":2192424,"id":"Q2192424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$E25F0D08-0747-4B7C-B6E0-83C5A4000344","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$EFABB1D5-A443-47FF-8AF0-900C95F4BDCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec76352adfbb8538cfa6762a89b0767b3b568709","datavalue":{"value":{"time":"+2020-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2192425$DBA2E40B-A8D1-4AF8-A42B-D1735DF9BAAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"493b51d7847fb92d690543917eb409b94b0bbaa1","datavalue":{"value":"https://arxiv.org/abs/1911.08067","type":"string"},"datatype":"url"},"type":"statement","id":"Q2192425$7503C82A-852B-4938-B63F-AE6458A2B649","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bba8c86451fc6f84527349dc004e3b376fb7b411","datavalue":{"value":"The distinct distances conjecture of \\textit{P. Erd\u0151s} [Am. Math. Mon. 53, 248--250 (1946; Zbl 0060.34805)] asserts that any \\(n\\) points in the plane determine \\(\\Omega(n /\\sqrt{\\log n})\\) distinct distances. He showed that an \\(\\sqrt{n}\\times \\sqrt{n}\\) grid has only \\(\\Omega(n /\\sqrt{\\log n})\\) distinct distances. \\textit{L. Guth} and \\textit{N. H. Katz} [Ann. Math. (2) 181, No. 1, 155--190 (2015; Zbl 1310.52019)] essentially solved the distinct distances conjecture proving that any \\(n\\) points in the plane determine \\(\\Omega(n /{\\log n})\\) distinct distances. \\textit{P. Erd\u0151s} and \\textit{P. Fishburn} [Discrete Math. 160, No. 1--3, 115--125 (1996; Zbl 0868.52007)] investigated the ``small cases'' of the problem, as opposed to the ``big cases'': for a given \\(k\\), how many points in the plane can define at most \\(k\\) distinct distances, and what are the extremal point configurations. They found answers for \\(k\\leq 4\\), the case \\(k=5\\) was resolved by \\textit{M. Shinohara} [Discrete Math. 308, No. 14, 3048--3055 (2008; Zbl 1144.05025)], and the case \\(k=6\\) was resolved by \\textit{W. Xianglin} [Electron. J. Comb. 19, No. 4, Research Paper P38, 17 p. (2012; Zbl 1270.52022)], and the cases \\(k\\geq 7\\) are still open. \\textit{J. Garibaldi} et al. [The Erd\u0151s distance problem. Providence, RI: American Mathematical Society (AMS) (2011; Zbl 1234.00002)] investigated the distinct distances problem in the \\(\\ell_1\\)-norm instead of the \\(\\ell_2\\)-norm of the original problem.  The paper under review solves  the distinct distances problem in the plane in the \\(\\ell_1\\)-norm for any \\(k\\), and in the 3-space for \\(k=1\\). Many ideas are presented towards the solution of the distinct distances problem in any dimension in the \\(\\ell_1\\)-norm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192425$01B23B2C-B0F5-46D4-8DC8-F58E838F81D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192425$662ED454-A5A4-449E-A2E8-B2A1CB4AB355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e5da3a44a6865fa2cb8e31e2f51d7e1c349146a","datavalue":{"value":"51K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192425$23EFE93C-1B6E-4081-979D-15164C6EFB1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cb36f09868c1a5bef34872002c94c54c59be365","datavalue":{"value":"7235830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192425$5FF78CB2-DD56-48AC-821E-245AA6B61FE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c828f1ede25dc19d97550e11509c783bcc1e154","datavalue":{"value":"Erd\u0151s distance problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192425$7CD219BB-C9A9-4B1D-9D6B-8B00E15DAA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63ab5b269b5e5c0051013e316397b37275479b27","datavalue":{"value":"\\(\\ell_1\\) metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192425$C0AF341C-5626-4B33-8153-456C2476FF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56185d70ff2e1ca5b9c97e37d9cd1ed9e9453082","datavalue":{"value":"discrete geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192425$2F4746D5-9E95-4ECB-9C32-7DA32286D772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53e3ab7ba283549ac6d8c2eeba4a83780eec7671","datavalue":{"value":"geometric combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192425$BC5887E0-5B30-4CBA-9475-289AE5B415E8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$98459011-171F-49A0-A0B3-1341236B54E8","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":"Q2192425$CAF59146-AC69-4AA9-88E6-CD1439C51008","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9fa2ccd5450c5de3fafcd09c27bf087f99ef1f1","datavalue":{"value":"W2990431409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192425$4BB1C55E-CAF9-40E1-B29F-AEB209344783","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66de7f0e112941b654cc4de0cd633b64a9686520","datavalue":{"value":{"entity-type":"item","numeric-id":1389173,"id":"Q1389173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$77B2B71C-FE0D-4BE9-83B8-7B96363CA2B3","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":"Q2192425$A8DC6E20-08B3-4A67-BD5D-42016C76F964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298267050de1c28dd16b808f8c89aa7ee618b4af","datavalue":{"value":{"entity-type":"item","numeric-id":1126289,"id":"Q1126289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$B3D1B4DC-BA42-4892-8594-C096C4B3AE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a767b0d2f5dcf24c1630d29a00260134413590a","datavalue":{"value":{"entity-type":"item","numeric-id":3066502,"id":"Q3066502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$A3909CDD-165F-45BA-A1DD-E3D8C09B114A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea301c5a1dedcc59977d51e75e13ea6405abd6f","datavalue":{"value":{"entity-type":"item","numeric-id":482909,"id":"Q482909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$1AD26F7F-26F8-418D-90D0-249910EA9CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e377331cdb6300eb2b255b3366181cc15d3267","datavalue":{"value":{"entity-type":"item","numeric-id":5926319,"id":"Q5926319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$9870329D-2BF6-4B1C-B2E6-0FBF15FE3B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f72d4c3eb4135c3289ef13a1d9ec055fe22e01b","datavalue":{"value":{"entity-type":"item","numeric-id":924997,"id":"Q924997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$672B9BCD-2B4E-4A80-A6AF-AE85B7768E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9704cecd9e6b27f100a8e2e23b4b401a005245fa","datavalue":{"value":{"entity-type":"item","numeric-id":1953348,"id":"Q1953348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192425$9E9B7B34-8FFD-4D02-80F3-D8E1269ECDE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71be9c1278d4801ef6e2f898b99f85c8bbaa32c1","datavalue":{"value":"10.2140/INVOLVE.2020.13.487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192425$59BD59BD-1C83-43A7-8FF1-0E04B11EA629","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f70e6a5c45cd3d776761effaf29567eb632964","datavalue":{"value":{"entity-type":"item","numeric-id":824324,"id":"Q824324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c4d5edb210562c3005742d95921d61f0900324","datavalue":{"value":{"amount":"+0.7487536668777466","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":"Q2192425$DC23D721-5851-4DB7-BE68-390F4EC973E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"202eefa6d30f47ebc19852d3a2f40841e6a30353","datavalue":{"value":{"entity-type":"item","numeric-id":6050211,"id":"Q6050211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207de516ea78bbd1e95bfa57415004f1759bac75","datavalue":{"value":{"amount":"+0.741996169090271","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":"Q2192425$B06D368F-A751-4CDA-9015-20D820320183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ee3e4a12cbc990d4c1f61ee846d177189edb2e","datavalue":{"value":{"entity-type":"item","numeric-id":1883614,"id":"Q1883614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b224c40edc911317e7db588a637ea46165303b6","datavalue":{"value":{"amount":"+0.7353955507278442","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":"Q2192425$3913F924-0782-4A3F-B673-953F35DAF792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db3d680882fba218cb5bd90af876e09b2564c00","datavalue":{"value":{"entity-type":"item","numeric-id":5229863,"id":"Q5229863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a38f4bde03bb5385ffeb00b4207b31b27f49be","datavalue":{"value":{"amount":"+0.7351300120353699","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":"Q2192425$4B08261B-43A9-4AE8-A102-C349C6C7C7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19403d1d786367258b8058c11e4c3810b607423","datavalue":{"value":{"entity-type":"item","numeric-id":2837315,"id":"Q2837315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e23a362b0baa1725c0133dca017a067ec8a930","datavalue":{"value":{"amount":"+0.7344797253608704","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":"Q2192425$AE005294-ECB5-4C65-B622-EF1E94EE011A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2192425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2192425"}}}}}