2020/11/03 by Anna Erschler, Ivan Mitrofanov, Erschler, Anna +1
Mathematics · #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Geometric and Algebraic Topology #Group Theory (math.GR) #Limits and Structures in Graph Theory #Metric Geometry (math.MG)
paper · doi:10.48550/arxiv.2011.01732
openalex publication_date 2020/11/03 · openalex created_date 2022/07/25 · openalex updated_date 2026/07/28
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 ∞.