In spaces of metrics, we investigate topological distributions of the doubling property, the uniform disconnectedness, and the uniform perfectness, which are the quasi-symmetrically invariant properties appearing in the David--Semmes theorem. We show that the set of all doubling metrics and the set of all uniformly disconnected metrics are dense in spaces of metrics on finite-dimensional and zero-dimensional compact metrizable spaces, respectively. Conversely, this denseness of the sets implies the finite-dimensionality, zero-dimensionality, and the compactness of metrizable spaces. We also determine the topological distribution of the set of all uniformly perfect metrics in the space of metrics on the Cantor set.
For a bounded metric space X, we define a metric on the set of all finite subsets of X. This generalizes the sequence-subset distance introduced by Wentu Song, Kui Cai and Kees A. Schouhamer Immink to study error correcting codes for DNA based data storage. This work also complements the work of Eiter and Mannila where they study extensions of distance functions to subsets of a space in the context of various applications.
In 1933, K. Borsuk proposed the following problem: Can every bounded set in $\mathbb{E}^n$ be divided into $n+1$ subsets of smaller diameters? In 1965, V. G. Boltyanski and I. T. Gohberg made the following conjecture: Every bounded set in an $n$-dimensional metric space can be divided into $2^n$ subsets of smaller diameters. In this paper, we prove the following result: Every bounded set in an $n$-dimensional metric space can be divided into $2^{n}((n+1)\log (n+1)+(n+1)\log \log (n+1)+5n+5)$ subsets of smaller diameters.
We prove that if a quasiconvex subset $X$ of a metric space $Y$ has finite Nagata dimension and is Lipschitz $k$-connected or admits Euclidean isoperimetric inequalities up to dimension $k$ for some $k$ then $X$ is isoperimetrically undistorted in $Y$ up to dimension $k+1$. This generalizes and strengthens a recent result of the third named author and has several consequences and applications. It yields for example that in spaces of finite Nagata dimension, Lipschitz connectedness implies Euclidean isoperimetric inequalities, and Euclidean isoperimetric inequalities imply coning inequalities. …