A sharp $p$-subadditive bound for the $l_p$ Hausdorff distance from convex hull
Metric Geometry
2026-04-23 v1
Abstract
We study the Hausdorff distance from convex hull of a compact set , which is the distance \begin{equation*} d^{(l_p)}(A):=\sup_{x\in conv(A)}\inf_{a\in A}\|x-a\|_p, \end{equation*} where is the -norm on . We prove that when and , the function is subadditive with respect to Minkowski summation, up to multiplication by the factor , and we observe that this bound is sharp.
Cite
@article{arxiv.2604.20387,
title = {A sharp $p$-subadditive bound for the $l_p$ Hausdorff distance from convex hull},
author = {Mark Meyer},
journal= {arXiv preprint arXiv:2604.20387},
year = {2026}
}