{"entities":{"Q1762655":{"pageid":1773397,"ns":120,"title":"Item:Q1762655","lastrevid":57548202,"modified":"2026-03-31T08:49:28Z","type":"item","id":"Q1762655","labels":{"en":{"language":"en","value":"Embedding the diamond graph in \\(L_p\\) and dimension reduction in \\(L_1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133449"}},"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":"Q1762655$15610E45-077B-48BD-8B80-9A2FD4465065","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d21ce2757bd0fe1212bc6f2f7ef136f7526dcbcb","datavalue":{"value":{"text":"Embedding the diamond graph in \\(L_p\\) and dimension reduction in \\(L_1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762655$B2996786-1DDE-4DCC-8E14-23255E7EB7FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08bc1e6883efdf8267b8c79c0df5e57355255423","datavalue":{"value":"1069.46005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762655$7653B755-437E-4543-BD93-D08CE5E07905","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2629bc8a032bf1a0a3df3197cce82e656cd5e623","datavalue":{"value":{"entity-type":"item","numeric-id":359546,"id":"Q359546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762655$F58992F5-70BB-47DE-B790-DB6B09606FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e15064a955e2b0fc1477893d6cd3b38b1f1b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":185634,"id":"Q185634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762655$2D6BBEFD-9800-407E-B4C6-0D769C48F591","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f7ed99dde37a1ed2b712f0eb37bcc96b8743b93","datavalue":{"value":{"entity-type":"item","numeric-id":172246,"id":"Q172246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762655$F6E2A403-B2E7-43A3-9FA2-D2A8427BF7B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5596d9d431c014306023aa27a7b00ce60a426d45","datavalue":{"value":{"time":"+2005-02-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":"Q1762655$7CDE1D1D-FFA6-4449-878E-4BF0E87629BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9760dfd7d29848f3de99b603dece90732172da6e","datavalue":{"value":"https://arxiv.org/abs/math/0407520","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762655$E043812E-6DA3-441D-B8E4-EDEFAAAFEEC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"29fddde2dbbe54fbd939215c74f15c4dfdb00b64","datavalue":{"value":"Let \\(G_k\\) be the \\(k\\)-th diamond graph. The authors prove that for every \\(1<p\\leq 2\\), any embedding of \\(G_k\\) into \\(L_p\\) incurs distortion of at least \\(\\sqrt{1+(p-1)k}\\). This implies that an \\(L_1\\) analog of the Johnson-Lindenstrauss dimension reduction lemma does not exist. As a corollary, it is also proven that for every \\(n\\in\\mathbb N\\), there exists an \\(n\\)-point subset \\(X\\subseteq L_1\\) such that for every \\(D>1\\), if \\(X\\) \\(D\\)-embeds into \\(\\ell_1^d\\), then \\(d\\geq n^{\\Omega(1/D^2)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762655$C208F0FC-B22B-42AD-8302-5F82F41668C0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94374750beab03fac8452352ec01f500fb72aad4","datavalue":{"value":{"entity-type":"item","numeric-id":593315,"id":"Q593315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762655$03796BF7-E74D-40C8-98F0-618B7EE1C019","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"802b3d89ab5853025581afcb1dec35f3a574e483","datavalue":{"value":"46B03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762655$21784D8E-F1E8-46C2-A2A3-DEDBB9C5680E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79f8d64a9a918483c4e5229e22c3ea6d9711b362","datavalue":{"value":"46B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762655$CB94728E-D4F5-4C22-A7E6-90412723AA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762655$FA446717-439C-4FF9-827F-190BC2356882","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d15cc9657603e313664790f19bbefda1e9574440","datavalue":{"value":"2133449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762655$5F1E6A57-6238-4BFC-B17D-64D72542F588","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19b4ff1cb72e66e0d4eb5c38e25162d252b6fa6","datavalue":{"value":"diamond graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762655$D374E386-A426-405C-A499-F33A92E80DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762655$9C2B3C2E-F919-444F-8DD3-DC37DD6F6468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd195618975a5773a609e7679d204d0191e5de0e","datavalue":{"value":"distortion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762655$EDD793C2-F178-40AB-AE9E-053866A09B47","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":"Q1762655$A10FFAD1-0F58-46D5-88ED-5C717FFDA7CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a65ce26a15929b480b0bd925997f164c533d797","datavalue":{"value":"W2962980142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762655$4A331A2C-95C3-464B-B5F2-93FF733BDB87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a162a9ce8e52ed96a9c6a1141131a80cdc3da70","datavalue":{"value":"10.1007/S00039-004-0473-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762655$9DA23E4C-C916-48C1-A69B-CD95B8FA613E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e7bca5d86addcf7f9d03d3517d0c52742f234d","datavalue":{"value":{"entity-type":"item","numeric-id":4943655,"id":"Q4943655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d938cc2b6f910d2423edcdeadb90a6c9d4bab376","datavalue":{"value":{"amount":"+0.8511872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762655$0CC4796A-476B-4676-B62F-209514078217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4113db87ced0239c97141b815e81dd5b4987f1a0","datavalue":{"value":{"entity-type":"item","numeric-id":2374152,"id":"Q2374152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b46ca6be4fb3e4c1243dee429b60f7055ecce7b","datavalue":{"value":{"amount":"+0.85087466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762655$06812CAE-B5C6-439E-A306-CE3DC3B30887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f009c27c6eaf1ad6a602f81a24277b4c8c8942d","datavalue":{"value":{"entity-type":"item","numeric-id":3096660,"id":"Q3096660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6a826f3f1167055a5b2f2ebcfb6dcc4e51c9fc","datavalue":{"value":{"amount":"+0.8506214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762655$E3340627-96D0-455A-B03A-8ACE51FB2A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e5c18e5df88951493b520ff144b88f919f5cce3","datavalue":{"value":{"entity-type":"item","numeric-id":1204473,"id":"Q1204473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d09b3e9b70d26c398fa93a3ca03bbabc8f7f3f1","datavalue":{"value":{"amount":"+0.8477099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762655$4BA0A6BB-D5A1-4271-B2D7-AE3BC6EF4CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d74faab5153fa6023949edc6d9ec4a7a0a19a40","datavalue":{"value":{"entity-type":"item","numeric-id":3333058,"id":"Q3333058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ce6975ad42a056fa94e5528ef70bc4f1fba3da","datavalue":{"value":{"amount":"+0.84605354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762655$6BF5B9E6-7467-41DB-8C44-F50B8BD05AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869b82db8f2695f0784b44bc11697d6fdb9b0588","datavalue":{"value":{"entity-type":"item","numeric-id":4640290,"id":"Q4640290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f51bbc02f5979984f006ee0e3a4a6b869bdfd5","datavalue":{"value":{"amount":"+0.8457954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762655$5C7F8608-D7EE-473C-9733-C0D301B4233C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99bd2acfebfa0c19b0d3af0a79a42bff5309e248","datavalue":{"value":{"entity-type":"item","numeric-id":5239647,"id":"Q5239647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcbb62c5c271c4b6962194ddb4a87eee927ed58","datavalue":{"value":{"amount":"+0.8455576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762655$E400EBF0-FDDE-44E4-99B3-63426F3809EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c8b1d6e628b2348b8195f0d5e0d6366cef1f77","datavalue":{"value":{"entity-type":"item","numeric-id":4471340,"id":"Q4471340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb3e33f018f66cb1e68d1625eb1c2bd6b063f71","datavalue":{"value":{"amount":"+0.8454299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762655$8FB73CFC-4112-4998-8EB4-B9795069D567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b64dac35df42707139debcebf97b37b24e9f71","datavalue":{"value":{"entity-type":"item","numeric-id":5470821,"id":"Q5470821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb3e33f018f66cb1e68d1625eb1c2bd6b063f71","datavalue":{"value":{"amount":"+0.8454299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1762655$D031FB4C-6342-42C5-B559-0B531564DEE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1762655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1762655"}}}}}