arXiv++ Combinatorics

Browse math.CO papers from arXiv

Higher dimensional distortion of random complexes

Published: 2012-10-25 | Updated: 2014-10-28
Comments: 15 pages, additional comments on the work of Newman and Rabinovich added

Abstract

Using the random complexes of Linial and Meshulam, we exhibit a large family of simplicial complexes for which, whenever affinely embedded into Euclidean space, the filling areas of simplicial cycles is greatly distorted. This phenomenon can be regarded as a higher order analogue of the metric distortion of embeddings of random graphs.

BibTeX

Loading...