An Inaccessible Graph

2010/06/19 by M. J. Dunwoody, Dunwoody, M. J.
Computer Science · Mathematics · #Advanced Graph Theory Research #Geometric and Algebraic Topology

paper · pdf · doi:10.48550/arxiv.1006.3852

Abstract

An inaccessible, vertex transitive, locally finite graph is described. This graph is not quasi-isometric to a Cayley graph.

Related

• Accessibility, planar graphs, and quasi-isometries
• A note on quasi-transitive graphs quasi-isometric to planar (Cayley) graphs
• On finite approximations of transitive graphs
• Two characterisations of accessible quasi-transitive graphs
• Vertex-transitive graphs that have no Hamilton decomposition