Lipschitz representations of subsets of the cube

Abstract

We show that for any class of uniformly bounded functions H with a reasonable combinatorial dimension, the vast majority of small subsets of the n-dimensional combinatorial cube cannot be represented as a Lipschitz image of a subset of H, unless the Lipschitz constant is very large. We apply this result to the case when H consists of linear functionals of norm at most one on a Hilbert space. Show more