{"entities":{"Q1376045":{"pageid":1386785,"ns":120,"title":"Item:Q1376045","lastrevid":70280568,"modified":"2026-04-13T13:42:26Z","type":"item","id":"Q1376045","labels":{"en":{"language":"en","value":"On embedding expanders into \\(\\ell_p\\) spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1106789"}},"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":"Q1376045$5C838A6E-D5E9-49B4-8545-324153DBA5DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf41e5d451f2b9cc2ffca4397c1bce79d59c4835","datavalue":{"value":{"text":"On embedding expanders into \\(\\ell_p\\) spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1376045$61BF88F9-27A3-41DD-A78B-3412471D6483","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da43fb28cdfb1648690b788ab92e50c2a49325b9","datavalue":{"value":"0947.46007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376045$5E12A7A3-39F5-4E33-BF4C-B5564AA9B160","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e105d0da2d59ac18f1d272b049e7e68ff5eb52bb","datavalue":{"value":"10.1007/BF02773799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376045$DD8B2FAD-6249-4F49-99FA-2F6594CC4057","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$679D32FC-6537-40C0-B04C-973B21F936D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3add98e8a86bdc1fd8e57f05ae0b573f9ebe829b","datavalue":{"value":{"time":"+2000-11-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":"Q1376045$5F203184-3301-48FD-9F4C-094E937047EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2fa1743f363e2133f32d7acbc57ad8de73626f1","datavalue":{"value":"If \\(M\\) is a metric space, with metric \\(\\rho\\), and \\(X\\) a normed space, a map \\(f: M\\to X\\) is called a \\(D\\)-embedding \\((D\\geq 1)\\) if  \\[ {1\\over D} \\rho(x, y)\\leq\\|f(x)- f(y)\\|\\leq \\rho(x, y)\\quad\\text{for any }x,y\\in M. \\]  The number \\(D\\) is called the distortion of the mapping. The result of the paper is the following: there exists constants \\(c_1>0\\) and \\(n_0\\) such that for any \\(p\\geq 1\\) and any \\(n\\geq n_0\\) there is a \\(n\\)-point metric space which \\(D\\)-embeds into \\(\\ell_p\\) only for \\(D\\geq (c_1/p)\\log n\\). Conversely, any \\(n\\)-point metric space can be embedded into \\(\\ell_p\\) with distortion at most \\((c_2/p)\\log n\\) where \\(c_2\\) is a constant, and \\(1\\leq p<\\log n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376045$E867AB29-A2BF-4A43-8696-EED21FA2CB32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03300d3b931602b947ad6bd8411649ddc36b85ec","datavalue":{"value":"46A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376045$D1C16940-6591-4414-986D-A300FBD9E97D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c70c67b9c59e23b0b164422321473a35772a554","datavalue":{"value":"1106789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376045$4AB3400C-C019-43BC-A5EE-723E6C1904A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376045$7EE8F2B5-942B-4744-A89A-7D8EC36664D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd195618975a5773a609e7679d204d0191e5de0e","datavalue":{"value":"distortion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1376045$FB1576BA-0AF9-4300-9B38-5CDCA6764089","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":"Q1376045$871875BB-8524-44F5-97AE-10CBC4238F78","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2bd522e79e41485ac61e1120bf52518ee5044a3b","datavalue":{"value":{"entity-type":"item","numeric-id":589008,"id":"Q589008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$77CC3BC6-B1F9-450E-A556-B55AAB8F14B4","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":"Q1376045$610BAF7A-EB06-479B-9648-A0BBBF9D0785","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$BC9CF1AB-2D64-48D9-B0D1-E317F9A1721B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$3D55DC18-6FF4-4AB1-A3E8-AAA621172467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e330df994ff8d75590c4e29ba7a7f0868b4bff1","datavalue":{"value":{"entity-type":"item","numeric-id":1802754,"id":"Q1802754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$5D98BF63-4744-4CBA-A2AB-D255F8FA0D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad50c537b2c42fe2e4a71ad558c92763d5b0e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1110768,"id":"Q1110768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$67F84526-F707-48AF-86D1-45162CE21BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2ceeeaf86324d584446a316f531bf6371afb7b","datavalue":{"value":{"entity-type":"item","numeric-id":5514858,"id":"Q5514858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$0ED4E1CF-E43B-4BD9-BDAA-0F1D5F60D0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe943c0c001fdfad8b52206c901de6e6c326a69","datavalue":{"value":{"entity-type":"item","numeric-id":4726858,"id":"Q4726858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$2BB58ECC-B21E-4C90-A95B-82454C1BAC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05dc593c2d9d6ee6986e75b1089961aee01f7b3c","datavalue":{"value":{"entity-type":"item","numeric-id":2539493,"id":"Q2539493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$5AD0DD28-D9A6-4E2E-8CC0-B658B4477D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d36089c4ebcf862281f98bea81aa35ec0ff1088","datavalue":{"value":{"entity-type":"item","numeric-id":2539492,"id":"Q2539492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$102C7145-C4F9-4F01-B675-7F422F3F22F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf061fe659b199ef30448be7f7d68f365e69a43","datavalue":{"value":{"entity-type":"item","numeric-id":3361688,"id":"Q3361688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$7EB62C30-22A3-4CEA-98A8-B22689B71030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b6fe1e6ca9f0f96e89b69032dd74b5fee6b7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3326256,"id":"Q3326256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$5CCD8639-E66E-4C8A-935C-7DC80091E280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a22dcef4db1745e92e071975735a64db791b855","datavalue":{"value":{"entity-type":"item","numeric-id":3767843,"id":"Q3767843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$E21BB8D1-8F1E-4955-A9EC-0F421767A422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eee10244a474146b33792fb94385a5fb6982855","datavalue":{"value":{"entity-type":"item","numeric-id":1894703,"id":"Q1894703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$2345B4E6-EAE4-4957-8019-A5558DE061D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710b7359cc1f9233711666338c1335fba582f97","datavalue":{"value":{"entity-type":"item","numeric-id":4276003,"id":"Q4276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$A6C46DE1-9712-40A0-A226-027B9004B659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b48a917ac97a9801cf62a8eab9fb7e034c0be1","datavalue":{"value":{"entity-type":"item","numeric-id":4012489,"id":"Q4012489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$E19E3536-24A0-4B79-86B0-6F2F4CE97D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda0716344d26183535d0b48ba2c329efdfdcef2","datavalue":{"value":{"entity-type":"item","numeric-id":1912794,"id":"Q1912794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1376045$53AEFF75-A214-4DAF-86DD-47883E8E6321","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"635a447da521be9c7894f4a5830921c7fbed8bcd","datavalue":{"value":"https://doi.org/10.1007/bf02773799","type":"string"},"datatype":"url"},"type":"statement","id":"Q1376045$ACE768D9-4BA4-4B97-8DD1-F8E723986F56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1624123aed2cbd33fddbf6c37097855587cf61b4","datavalue":{"value":"W2017271493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1376045$96D60B6D-47AA-41CD-BBEE-881A445820C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7e49a9bcc5cf340199e8451b81148d2a9bf826","datavalue":{"value":{"entity-type":"item","numeric-id":1912794,"id":"Q1912794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa007467efffd20ee2a4902489d9426be97d9c8e","datavalue":{"value":{"amount":"+0.8476443290710449","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":"Q1376045$5B24329F-19CD-442E-9227-67012F02ED77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e52245b2ae38c20f7043f0f8b9c6d098da43b5","datavalue":{"value":{"entity-type":"item","numeric-id":5894374,"id":"Q5894374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70b1eb6f87d2bafe9ec5596d2c98a97ee72026c","datavalue":{"value":{"amount":"+0.8409723043441772","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":"Q1376045$1C2AFF0D-6DFB-4586-9E34-5DB20F378D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cb81c11e52e1d352133e08584f267e4163d7c52","datavalue":{"value":{"entity-type":"item","numeric-id":748824,"id":"Q748824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbdc778d27e0f0e8f1d5b79956d685462bf4ac31","datavalue":{"value":{"amount":"+0.8399683237075806","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":"Q1376045$9FB86AFB-D366-4F74-B91A-68FF40A0C605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5ec285d041465b30ee9f3b6654b6c5602dd596","datavalue":{"value":{"entity-type":"item","numeric-id":4012489,"id":"Q4012489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b80e57c063ae7b55fb188d6e75874356488237","datavalue":{"value":{"amount":"+0.8382402658462524","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":"Q1376045$D0994D39-C47F-43EF-B6DC-8EB4BB2315C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On embedding expanders into \\(\\ell p\\) spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_embedding_expanders_into_%5C(%5Cell_p%5C)_spaces"}}}}}