Track new results across pure and applied mathematics.
Search papers, labs, and topics across Lattice.
This paper introduces coarse variants of graph-theoretic properties like connectivity, hamiltonicity, and toughness, defining them in a way that is invariant under quasi-isometries. These coarse notions mirror the established relationships between their classical counterparts, extending graph-theoretic concepts to a broader, metric space context. The authors also formulate coarse versions of open problems and conjectures related to hamiltonicity, inviting further research in this area.
Graph properties like connectivity and hamiltonicity can be generalized to be invariant under quasi-isometries, preserving their fundamental interrelationships.
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.