中文

欧几里得平面大小为$2$的树覆盖

计算几何 2025-08-26 v1

摘要

对于给定的度量空间(P,ϕ)(P,\phi),一种张力为tt的树覆盖是一组树的集合,使得树的边(x,y)(x,y)接收长度为ϕ(x,y)\phi(x,y)的边长,并且对于任意一对点u,vPu,v\in P,其中一个树TT在集合中,使得在TT中引起的图距离在uuvv之间最多为tϕ(u,v)t\phi(u,v)。在本文中,我们证明对于欧几里得平面上任意点集合PP,存在由两个树组成且张力为O(1)O(1)的树覆盖。虽然在更高维度的问题仍然尚未解决,但我们设法证明对于稍强大的树覆盖问题的变体,必须至少有(d+1)/2(d+1)/2棵树在常数张力树覆盖中Rd\mathbb R^d

关键词

引用

@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}
}