We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Spaces that can be ordered effectively: virtually free groups and hyperbolicity

Abstract: 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 $\delta$-hyperbolic spaces can be ordered extremely efficiently, for the question when the number of points of a subset tends to $\infty$.
Comments: 33 pages. This is the first part of the paper, which appeared on arxiv in previous versions. The paper is split in two parts, and the second one appears now as "Assouad-Nagata dimension and gap for ordered metric spaces"
Subjects: Combinatorics (math.CO); Group Theory (math.GR); Metric Geometry (math.MG)
Cite as: arXiv:2011.01732 [math.CO]
  (or arXiv:2011.01732v5 [math.CO] for this version)

Submission history

From: Ivan Mitrofanov [view email]
[v1] Tue, 3 Nov 2020 14:31:12 GMT (3855kb,D)
[v2] Tue, 8 Dec 2020 23:43:21 GMT (3860kb,D)
[v3] Mon, 15 Feb 2021 23:05:51 GMT (3785kb,D)
[v4] Mon, 10 May 2021 14:07:24 GMT (3040kb,D)
[v5] Fri, 24 Sep 2021 20:32:57 GMT (1127kb,D)

Link back to: arXiv, form interface, contact.