Abstract:A countable, bounded degree graph is almost finite if it has a tiling with isomorphic copies of finitely many Følner sets, and we call it strongly almost finite, if the tiling can be randomized so that the probability that a vertex is on the boundary of a tile is uniformly small. We give various equivalents for strong almost finiteness. In particular, we prove that Property A together with the Følner property is equivalent to strong almost finiteness. Using these characterizations, we show that graphs of subexponential growth and Schreier graphs of amenable groups are always strongly almost finite, generalizing the celebrated result of Downarowicz, Huczek and Zhang about amenable Cayley graphs, based on graph theoretic rather than group theoretic principles. We give various equivalents to Property A for graphs, and show that if a sequence of graphs of Property A (in a uniform sense) converges to a graph $G$ in the neighborhood distance (a purely combinatorial analogue of the classical Benjamini-Schramm distance), then their Laplacian spectra converge to the Laplacian spectrum of $G$ in the Hausdorff distance. We apply the previous theory to construct a new and rich class of classifiable $C^{\star}$-algebras. Namely, we show that for any minimal strong almost finite graph $G$ there are naturally associated simple, nuclear, stably finite $C^{\star}$-algebras that are classifiable by their Elliott invariants.

The infinite Fibonacci cube and its generalizations

On isomorphism classes of generalized Fibonacci cubes

Exact Green's functions of generalized Fibonacci lattices

Infinite Families of Vertex-Transitive Graphs with Prescribed Hamilton Compression

Graph classes with given 3-connected components: asymptotic enumeration and random graphs

An infinite family of cubic nonnormal Cayley graphs on nonabelian simple groups

Independence numbers in certain families of highly symmetric graphs

Asymptotic probability for connectedness

Cubulating hyperbolic free-by-cyclic groups: the irreducible case

Durfee rectangle identities as character identities for infinite Fibonacci configurations

Strong almost finiteness

Daisy cubes as resonance graphs and maximal independent sets of trees

The Lamplighter groups have infinite weak cop number

Canonical graph decompositions via coverings

Unavoidable Induced Subgraph of Infinite 2-connected Graphs

Finite cubic graphs admitting an cyclic group of automorphisms with at most three orbits on vertices

Random minimum spanning tree and dense graph limits

On vertex‐transitive graphs with a unique hamiltonian cycle

Infinite cycles in the interchange process in five dimensions

There are no finite partial cubes of girth more than 6 and minimum degree at least 3

Infinite Eulerian trails are computable on graphs with vertices of infinite degree