English

On regularity of maximal distance minimizers in Euclidean Space

Metric Geometry 2023-10-27 v2

Abstract

We study the properties of sets Σ\Sigma which are the solutions of the maximal distance minimizer problem, i.e. of sets having the minimal length (one-dimensional Hausdorff measure) over the class of closed connected sets ΣRn\Sigma \subset \mathbb{R}^n satisfying the inequality maxyMdist(y,Σ)r max_{y \in M} dist(y,\Sigma) \leq r for a given compact set MRnM \subset \mathbb{R}^n and some given r>0r > 0. Such sets can be considered as the shortest networks of radiating Wi-Fi cables arriving to each customer (for the set MM of customers) at a distance at most rr. In this paper we prove that any maximal distance minimizer ΣRn\Sigma \subset \mathbb{R}^n has at most 33 tangent rays at each point and the angle between any two tangent rays at the same point is at least 2π/32\pi/3. Moreover, in the plane (for n=2n=2) we show that the number of points with three tangent rays is finite and every maximal distance minimizer is a finite union of simple curves with one-sided tangents continuous from the corresponding side. All the results are proved for the more general class of local minimizers, i.e. sets which are optimal under a perturbation of a neighbourhood of their arbitrary point.

Keywords

Cite

@article{arxiv.2207.13745,
  title  = {On regularity of maximal distance minimizers in Euclidean Space},
  author = {Alexey Gordeev and Yana Teplitskaya},
  journal= {arXiv preprint arXiv:2207.13745},
  year   = {2023}
}

Comments

This work is the advanced version of the work arXiv:1910.07630,2019