Canonical: https://knowlpedia.com/topology/hausdorff-distance/

# Hausdorff distance

The maximum discrepancy between two nonempty compact subsets of a metric space.

For nonempty [compact subsets](https://knowlpedia.com/topology/compact-set/) \(A,B\) of a
[metric space](https://knowlpedia.com/topology/metric-space/) \((X,d)\), their **Hausdorff distance**
is
\[
d_H(A,B)=\max\left\{
\sup_{a\in A}d(a,B),\qquad
\sup_{b\in B}d(b,A)
\right\},
\]
where \(d(x,C)=\inf_{c\in C}d(x,c)\).

## Neighborhood form

Equivalently,
\[
d_H(A,B)=\inf\{\varepsilon>0:
A\subseteq B_\varepsilon\text{ and }B\subseteq A_\varepsilon\}.
\]
Here \(C_\varepsilon=\{x\in X:d(x,C)<\varepsilon\}\). On the nonempty compact subsets of \(X\), this is a genuine metric. For more
general closed unbounded subsets it may be infinite.

## Convex bodies

On [convex bodies](https://knowlpedia.com/convex-analysis/convex-body/) in a finite-dimensional
[vector space](https://knowlpedia.com/linear-algebra/vector-space/), the topology induced by \(d_H\)
does not depend on the chosen [Euclidean norm](https://knowlpedia.com/linear-algebra/euclidean-norm/).
Under a fixed norm it agrees with
[uniform convergence](https://knowlpedia.com/real-analysis/uniform-convergence/) of
[support functions](https://knowlpedia.com/convex-analysis/support-function/) on the dual unit
sphere.

## References

1. Dmitri Burago, Yuri Burago, and Sergei Ivanov, *A Course in Metric Geometry*, AMS, 2001. [DOI record](https://doi.org/10.1090/gsm/033). Relevant: §7.3.
2. Rolf Schneider, *Convex Bodies: The Brunn–Minkowski Theory*, 2nd ed., Cambridge University Press, 2014. [DOI record](https://doi.org/10.1017/CBO9781139003858). Relevant: §1.8.
