English

A sharp $p$-subadditive bound for the $l_p$ Hausdorff distance from convex hull

Metric Geometry 2026-04-23 v1

Abstract

We study the lpl_p Hausdorff distance from convex hull of a compact set ARnA\subset\mathbb{R}^n, 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 p\|\cdot\|_p is the lpl_p-norm on Rn\mathbb{R}^n. We prove that when n=2n=2 and 1p<1\leq p<\infty, the function (d(lp))p(d^{(l_p)})^p is subadditive with respect to Minkowski summation, up to multiplication by the factor max{1,2p2}\max\{1,2^{p-2}\}, and we observe that this bound is sharp.

Keywords

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}
}