On Metrics and on Simplicial Complexes (Ilan Newman)
Abstract: I will survey some recent/unpublished results on finite metric spaces, on finite volume spaces, and on the extremal theory of simplicial complexes. In particular, I will discuss online metric embedding problems, and some notions and results in the combinatorics of simplicial complexes, e.g., the proper generalizations of trees with special properties, Hamiltionian cycles, and covering and packing of cuts. The results are joint work with Yuri Rabinovich, Deepak Rajendraprasad and Rogers Mathewes.
