Asymptotic connectivity, hamiltonicity and toughness
In the authors' words
We define coarse variants of the notions of connectivity, hamiltonicity, toughness, and spanning trees. Our notions are invariant under quasi-isometries, and they obey the same relationships between them as their classical analogs. We pose several open problems that are coarse versions of classical results and conjectures about hamiltonicity.
Main resultLimitation the authors admit
Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.