arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Y. Teplitskaya

1 paper(s) by this author · All BibTeX
2023-02-04
A self-similar infinite binary tree is a solution of Steiner problem
We consider a general metric Steiner problem which is of finding a set $\mathcal{S}$ with minimal length such that $\mathcal{S} \cup A$ is connected, where $A$ is a given compact subset of a given complete metric space $X$; a solution is called Steiner tree. Paolini, Stepanov and Teplitskaya provided an example of a planar Steiner tree with an infinite number of branching points connecting an uncountable set of points. We prove that such a set can have a positive Hausdorff dimension which was an open question (the corresponding tree is a self-similar fractal).