On some low distortion metric Ramsey problems

Details On some low distortion metric Ramsey problems On some low distortion metric Ramsey problems

2004-06-17

arxiv.org/abs/math/0406358v1

Discrete Comput. Geom. 33(1): 25-41, 2005

Mathematics

Metric Geometry

14 pages, to be published in Discrete and Computational Geometry

Scientific paper

10.1007/s00454-004-1100-z

In this note, we consider the metric Ramsey problem for the normed spaces l_p. Namely, given some 1<=p<=infinity and alpha>=1, and an integer n, we ask for the largest m such that every n-point metric space contains an m-point subspace which embeds into l_p with distortion at most alpha. In [arXiv:math.MG/0406353] it is shown that in the case of l_2, the dependence of $m$ on alpha undergoes a phase transition at alpha=2. Here we consider this problem for other l_p, and specifically the occurrence of a phase transition for p other than 2. It is shown that a phase transition does occur at alpha=2 for every p in the interval [1,2]. For p>2 we are unable to determine the answer, but estimates are provided for the possible location of such a phase transition. We also study the analogous problem for isometric embedding and show that for every 1

Affiliated with

Also associated with

No associations

Rating

On some low distortion metric Ramsey problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On some low distortion metric Ramsey problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On some low distortion metric Ramsey problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-203744