Open problems on Steiner trees and maximal distance minimizers
Yana Teplitskaya · 2025
Read Open problems on Steiner trees and maximal distance minimizers by Yana Teplitskaya (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-18217.txt.
Description
Yana Teplitskaya gathers open questions in the study of short networks in flat space. Two problem types lead the list. One seeks the shortest linked set whose near zone still covers a given shape. The other, the Steiner tree problem, seeks the shortest set that joins a fixed set of points.
For each type she sums up what is known and marks what stays unsolved. Some gaps yield to basic tools that a student can try. Others have stood for years and need deep new ideas. The survey gives a clear map of where work is done and where a fresh push could pay off. It suits readers who want a hard open problem to work on.
Catalog record
| CREATOR | Yana Teplitskaya |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 19 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-18217