On branching points in the Gilbert-Steiner problem
Metric Geometry
2025-07-21 v1
Abstract
The Gilbert--Steiner problem is a generalization of the Steiner tree problem and specific optimal mass transportation, which allows the use additional (branching) point in a transport plan. A specific feature of the problem is that the cost of transporting a mass along a segment of length is equal to for a fixed and segments may end at points not belonging to the supports of given measures (branching points). Main result of this paper determines all pairs of for which the Gilbert--Steiner problem in admits only branching points of degree 3. Namely, it happens if and only if or .
Cite
@article{arxiv.2507.13532,
title = {On branching points in the Gilbert-Steiner problem},
author = {Danila Cherkashin},
journal= {arXiv preprint arXiv:2507.13532},
year = {2025}
}