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

CREATORYana Teplitskaya
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE19 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-18217

Browse the full library · About the Tower of Babel