Approximating graphs with polynomial growth

Abstract

Let X be an infinite, locally finite, almost transitive graph with polynomial growth. We show that such a graph X is the inverse limit of an infinite sequence of finite graphs satisfying growth conditions which are closely related to growth properties of the infinite graph X.1991 Mathematics Subject Classification. Primary 05C25, Secondary 20F8.