论文标题
可以有效订购的空间：几乎免费的组和双曲线
Spaces that can be ordered effectively: virtually free groups and hyperbolicity
论文作者
论文摘要
我们研究根据旅行人员问题定义的度量空间的渐近不变，我们的目标是根据在这种情况下订购的群体和空间对群体和空间进行分类。我们将几乎免费的小组表征为承认在$ 4 $点子集上具有一定效率的订单的组。我们表明，当子集的点数倾向于$ \ infty $时，所有$δ$ - 液体的空间都可以非常有效地订购。
We study asymptotic invariants of metric spaces, defined in terms of the travelling salesman problem, and our goal is to classify groups and spaces depending on how well they can be ordered in this context. We characterize virtually free groups as those admitting an order which has some efficiency on $4$-point subsets. We show that all $δ$-hyperbolic spaces can be ordered extremely efficiently, for the question when the number of points of a subset tends to $\infty$.
