{"entities":{"Q1764172":{"pageid":1774914,"ns":120,"title":"Item:Q1764172","lastrevid":57560361,"modified":"2026-03-31T10:04:28Z","type":"item","id":"Q1764172","labels":{"en":{"language":"en","value":"Some low distortion metric Ramsey problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2138093"}},"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":"Q1764172$54AFE1A7-9D71-42D2-A145-0F2026D532AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c0fc6d82e84050a58249920c5cfb08022102a43","datavalue":{"value":{"text":"Some low distortion metric Ramsey problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764172$60B9210D-2003-41E7-B969-86714F520163","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13fe5ce8e46010741198f7952081ca3bf1307aed","datavalue":{"value":"1069.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764172$520BC1DA-98ED-4868-91D4-29C2A4E8DFAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6441b04c78f0db4705bdccbf7117dee8afcd822d","datavalue":{"value":{"entity-type":"item","numeric-id":388454,"id":"Q388454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764172$36DC19AC-FA6C-4A92-83AD-4A746B888731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764172$3FC5B6C4-924A-46A0-AA79-B65FB434CC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2129463e4fb202d617a918e802d846c3730ad87","datavalue":{"value":{"entity-type":"item","numeric-id":610753,"id":"Q610753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764172$44678561-1715-49C9-BA46-01999CC5359B","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":"Q1764172$255D9A71-6957-4139-BB94-A66314A9E44B","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":"Q1764172$9B0E6FD0-10A8-481B-B0AD-47990007B9C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764172$3496A22B-ED7A-4FDC-A5A7-80BA7CDD8D90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3aa9c8325563525a3f5af021c5b7948003a33b02","datavalue":{"value":"https://arxiv.org/abs/math/0406358","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764172$92D10BAC-20D5-40CC-959A-511AA2F75817","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"991fd0162083d1f72a3ac989800dcdaea99743b4","datavalue":{"value":"The {distortion} of an embedding \\(f:M\\to X\\) between two metric spaces is defined as  \\[  \\text{dist}(f) = \\sup_{x,y\\in M,x\\not=y} \\frac{d_X(f(x),f(y))}{d_M(x,y)} \\cdot \\sup_{x,y\\in M,x\\not=y} \\frac{d_M(x,y)}{d_X(f(x),f(y))}.  \\]  The least distortion required to embed \\(M\\) in \\(X\\) is denoted by \\(c_X(M)\\). When \\(c_X(M)\\leq\\alpha\\) we say that \\(M\\) \\(\\alpha\\)-embeds in \\(X\\). The ``metric Ramsey function'' \\(R_X(\\alpha,n)\\) is then defined to be the largest integer \\(m\\) such that every \\(n\\)-point metric space has a subspace of size \\(m\\) that \\(\\alpha\\)-embeds into \\(X\\).  The main result of this note is to refine the study of the behavior of \\(R_X(\\alpha,n)\\) for \\(\\alpha\\) in the neighborhood of \\(2\\), where a ``phase-transition'' occurs, in the important special case \\(X=\\ell_p\\), \\(p\\in[1,\\infty]\\) (the asymptotic behavior of \\(R\\) as \\(n\\to\\infty\\) changes as \\(\\alpha\\) crosses the \\(\\alpha=2\\) line, as the same authors proved in [Ann. Math. 162 (2) (2005)]. Specifically, the authors prove that there is an absolute constant \\(c>0\\) such that for every \\(0<\\delta<1\\): (1) for \\(1\\leq p<2\\), \\(R_{\\ell_p}(2-\\delta,n)\\leq e^{c/\\delta^2}\\log n\\); and (2) for \\(2<p<\\infty\\), \\(R_{\\ell_p}(2^{2/p}-\\delta,n)\\leq e^{c/p^2\\delta^2}\\log n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764172$403DCF5A-6E92-41E4-872D-A6F555CA14B6","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":"Q1764172$CF7805FD-0BD4-42B6-9236-196886ABCC5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764172$2F02CB43-5FDC-40F9-A8BF-9597BF8EEE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764172$93FD296D-6318-4AA7-8692-8B0AE360AC75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37d4ee956308a306baaa616b47526328ce74f55c","datavalue":{"value":"2138093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764172$8063D115-52A2-479B-9117-F7565B5D9FD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011292841bfecc5a96af7eefb5f2207525532434","datavalue":{"value":"phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764172$9F1A5C7F-6E1A-4643-A548-90B3A84A9110","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":"Q1764172$3978BD7A-6814-4851-83F5-499C8FACBF70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a68f098afdf8c683cd1c268de5e70de57c5b916","datavalue":{"value":"W2059802354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764172$3337CC6B-2584-4E12-A0F2-B5D774C416B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86e0c9020dc0c51cf86a54ed97d5c0e4310d5f00","datavalue":{"value":"10.1007/S00454-004-1100-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764172$E1C37797-8921-45C9-99F6-DE6A8611954B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8d51a88e56534554533e7be4396e9d3c705314","datavalue":{"value":{"entity-type":"item","numeric-id":2921662,"id":"Q2921662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdef74973cc049b4f7d923e18ce16cf914b0fcbb","datavalue":{"value":{"amount":"+0.90128887","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":"Q1764172$A59F3B10-6CC9-48B6-B67A-D7792DAF3C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198134f57bb5b9434315d8909f0f125ab5722ae9","datavalue":{"value":{"entity-type":"item","numeric-id":4802186,"id":"Q4802186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b478691a9d683bdb36bf1c7b383d4fda57a4020","datavalue":{"value":{"amount":"+0.88797665","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":"Q1764172$13EB66B9-F8DB-4BB6-8781-04714F686499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc1e68e95fdb07472a674e99bcc701fca100e76","datavalue":{"value":{"entity-type":"item","numeric-id":1376051,"id":"Q1376051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e0c487a8fcdb352cbe68d942103368276af88ef","datavalue":{"value":{"amount":"+0.8874746","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":"Q1764172$3860BF3F-8A94-4DF2-B07E-2A559D3DE958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac12f7f6b02a1fc0785a9cf4b1ba524e97cfb9ad","datavalue":{"value":{"entity-type":"item","numeric-id":4677842,"id":"Q4677842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3b1bf446832d0135be2a9d8de1bbc1ee83e217","datavalue":{"value":{"amount":"+0.8845326","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":"Q1764172$237BAFB8-982D-4480-BF13-342BEF772539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b10f67fce5059556cb7627bf68b1b23e1f7f5b0","datavalue":{"value":{"entity-type":"item","numeric-id":579261,"id":"Q579261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286dcdda15d4a9b78e6c4918f9604ab13128d2e5","datavalue":{"value":{"amount":"+0.8837977","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":"Q1764172$E35FC182-F357-4625-89D4-44BC4DA7A15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766c4886f109c8a0a952a3536ced3d577b283fe5","datavalue":{"value":{"entity-type":"item","numeric-id":393923,"id":"Q393923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2f8fd7b957af5393ac8075f7444585c0a3532d","datavalue":{"value":{"amount":"+0.87754416","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":"Q1764172$AF93D6BD-EDB1-4304-9495-DCD198BE4F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3755293b252508d0eba368b59b8c24e2ae91559d","datavalue":{"value":{"entity-type":"item","numeric-id":4289293,"id":"Q4289293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf66085356cda365a047d867c5c3c23964c2307","datavalue":{"value":{"amount":"+0.87681055","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":"Q1764172$BC821C07-E75B-42B8-A720-BBF6AA737D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a24f957b8f2cd19d3ff929929901c11b7126231","datavalue":{"value":{"entity-type":"item","numeric-id":4347885,"id":"Q4347885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf66085356cda365a047d867c5c3c23964c2307","datavalue":{"value":{"amount":"+0.87681055","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":"Q1764172$BE343DE8-C548-404E-8AA1-0B2307DDC289","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1764172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1764172"}}}}}