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

Download:

Current browse context:

math.GR

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 > Group Theory

Title: Assouad-Nagata dimension and gap for ordered metric spaces

Abstract: We prove that all spaces of finite Assouad-Nagata dimension admit a good order for Travelling Salesman Problem, and provide sufficient conditions under which the converse is true. We formulate a conjectural characterisation of spaces of finite $AN$-dimension, which would yield a gap statement for the efficiency of orders on metric spaces. Under assumption of doubling, we prove a stronger gap phenomenon about all orders on a given metric space.
Comments: 27 pages. This paper appeared originally as the second part of first versions of arXiv:2011.01732. Now the paper is split it two parts, the first one "Spaces that can be ordered effectively: virtually free groups and hyperbolicity" arXiv:2011.01732, and the second part here
Subjects: Group Theory (math.GR); Metric Geometry (math.MG)
Cite as: arXiv:2109.12181 [math.GR]
  (or arXiv:2109.12181v1 [math.GR] for this version)

Submission history

From: Ivan Mitrofanov [view email]
[v1] Fri, 24 Sep 2021 20:36:18 GMT (1120kb,D)

Link back to: arXiv, form interface, contact.