Some low distortion metric ramsey problems

Discrete and Computational Geometry

Volumn 33, Issue 1, 2005, Pages 27-41

  Bartal, Yair ^a   Linial, Nathan ^a   Mendel, Manor ^a,b   Naor, Assaf ^a,b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 11944272962     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00454-004-1100-z     Document Type: Article

References (14)

1. Y. Bartal, N. Linial, M. Mendel, and A. Naor. On metric Ramsey-type phenomena. Ann. of Math., to appear.
2. J. Bergh and J. Löfström. Interpolation Spaces. An Introduction. Grundlehren der Mathematischen Wissenschaften, No. 223. Springer-Verlag, Berlin, 1976.
3. B. Bollobás. Random Graphs, second edition. Cambridge University Press, Cambridge, 2001.
4. J. Bourgain, T. Figiel, and V. Milman. On Hilbertian subsets of finite metric spaces. Israel J. Math., 55(2): 147-152, 1986.
5. 1. In Proceedings of the 44th Annual Symposium on Foundations of Computer Science, pages 514-523, 2003.
6. M. M. Deza and M. Laurent. Geometry of Cuts and Metrics. Springer-Verlag, Berlin, 1997.
7. A. Dvoretzky. Some results on convex bodies and Banach spaces. In Proceedings of the International Symposium on Linear Spaces (Jerusalem, 1960), pages 123-160. Jerusalem Academic Press, Jerusalem, 1961.
8. P. Enflo. On a problem of Smirnov. Ark. Mat., 8:107-109, 1969.
9. P. Erdös. Some remarks on the theory of graphs. Bull. Amer. Math. Soc., 53:292-294, 1947.
10. W. B. Johnson and J. Lindenstrauss. Extensions of Lipschitz mappings into a Hilbert space. In Conference in Modern Analysis and Probability (New Haven, Conn., 1982), pages 189-206. American Mathematical Society, Providence, RI, 1984.
11. 1. Geom. Functional Anal., to appear.
12. C. J. Lennard, A. M. Tonge, and A. Weston. Generalized roundness and negative type. Michigan Math. J., 44(1):37-45, 1997.
13. C. Lund and M. Yannakakis. The approximation of maximum subgraph problems. In Proceedings of ICALP, volume 700 of Lecture Notes in Computer Science, pages 40-51. Springer-Verlag, Berlin, 1993.
14. J. H. Wells and L. R. Williams. Embeddings and Extensions in Analysis. Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 84. Springer-Verlag, New York, 1975.