欧几里得平面大小为$2$的树覆盖
计算几何
2025-08-26 v1
摘要
对于给定的度量空间,一种张力为的树覆盖是一组树的集合,使得树的边接收长度为的边长,并且对于任意一对点,其中一个树在集合中,使得在中引起的图距离在和之间最多为。在本文中,我们证明对于欧几里得平面上任意点集合,存在由两个树组成且张力为的树覆盖。虽然在更高维度的问题仍然尚未解决,但我们设法证明对于稍强大的树覆盖问题的变体,必须至少有棵树在常数张力树覆盖中。
引用
@article{arxiv.2508.16875,
title = {Tree covers of size $2$ for the Euclidean plane},
author = {Artur Bikeev and Andrey Kupavskii and Maxim Turevskii},
journal= {arXiv preprint arXiv:2508.16875},
year = {2025}
}