Universal Ahlfors--David regularity of Steiner trees
Abstract
The celebrated Steiner tree problem is the problem of finding a set of minimum one-dimensional Hausdorff measure (length) such that is connected, where 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, , for almost every the set is an embedded finite forest (acyclic graph). We give a quantitative regularity result by proving that the set is Ahlfors--David regular with constants that depend only on (and not on ). Namely, for , every , every , and every choice of , we have As a corollary, we obtain a density-type result, i.e. that the set consists of at most line segments. In the plane (i.e., for ), 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