Combinatorics Seminar

When: Sunday, November 14, 10am Where: Schreiber 309 Speaker: Rom Pinchasi, Technion Title: Nearly equal distances in metric spaces

Abstract:

We show that in any metric space with n elements there exist two distances that are almost equal in the sense that their ratio differs from 1 by at most log n/n^2. This result is best possible in general metric spaces. We consider also the Euclidean metric space and discuss related results and open problems.

This is a joint work with Amit Ophir.