English

Universal Ahlfors--David regularity of Steiner trees

Metric Geometry 2026-04-07 v2 Combinatorics

Abstract

The celebrated Steiner tree problem is the problem of finding a set StSt of minimum one-dimensional Hausdorff measure HH (length) such that StASt \cup \mathcal{A} is connected, where ARd\mathcal{A} \subset \mathbb{R}^d is a given compact set. Paolini and Stepanov provided very general existence and regularity results for the Steiner problem. Their main regularity result is that under a natural assumption, H(St)<H(St) < \infty, for almost every ε>0\varepsilon>0 the set Stε:=StBε(A)St_\varepsilon := St\setminus B_\varepsilon(\mathcal A) is an embedded finite forest (acyclic graph). We give a quantitative regularity result by proving that the set StεSt_\varepsilon is Ahlfors--David regular with constants that depend only on dd (and not on A\mathcal{A}). Namely, for d>2d > 2, every ε>0\varepsilon > 0, every xStεx \in St_\varepsilon, and every choice of ρ(0,1)\rho \in (0,1), we have H(StεBρε(x))ε(144d1ρ)d2. \frac{H \left (St_\varepsilon \cap B_{\rho \varepsilon}(x) \right) }{\varepsilon} \leq \left ( \frac{144d}{1-\rho} \right) ^{d-2}. As a corollary, we obtain a density-type result, i.e. that the set StεBρε(x)St_\varepsilon \cap B_{\rho \varepsilon}(x) consists of at most (144d1ρ)d1 \left ( \frac{144d}{1-\rho} \right) ^{d-1} line segments. In the plane (i.e., for d=2d=2), it is possible to obtain tight structural results.

Keywords

Cite

@article{arxiv.2602.11294,
  title  = {Universal Ahlfors--David regularity of Steiner trees},
  author = {Danila Cherkashin and Pavel Prozorov and Yana Teplitskaya},
  journal= {arXiv preprint arXiv:2602.11294},
  year   = {2026}
}

Comments

15 pages, 4 figures

R2 v1 2026-07-01T10:32:35.553Z