Constructs counterexamples showing the symmetric Dyn-Farkhi conjecture fails for n≥3 and proves that the n-fold Minkowski average is the sharp threshold for a guaranteed drop in Hausdorff distance to the convex hull.
A sharp $p$-subadditive bound for the $l_p$ Hausdorff distance from convex hull
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We study the $l_p$ Hausdorff distance from convex hull of a compact set $A\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 $\|\cdot\|_p$ is the $l_p$-norm on $\mathbb{R}^n$. We prove that when $n=2$ and $1\leq p<\infty$, the function $(d^{(l_p)})^p$ is subadditive with respect to Minkowski summation, up to multiplication by the factor $\max\{1,2^{p-2}\}$, and we observe that this bound is sharp.
fields
math.MG 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
The sharp threshold for Hausdorff convexification under Minkowski addition
Constructs counterexamples showing the symmetric Dyn-Farkhi conjecture fails for n≥3 and proves that the n-fold Minkowski average is the sharp threshold for a guaranteed drop in Hausdorff distance to the convex hull.