Uniform connective constant of a bounded-degree graph

ID: uniform-connective-constant-of-a-bounded-degree-graph

For an infinite connected locally finite graph with a uniform degree bound, let count its length- self-avoiding walks from . The suprema satisfy , so the Fekete lemma applied to their logarithms gives a finite connective constant. Unlike the usual rooted definition on a vertex-transitive graph, this definition explicitly takes the supremum over roots.

New to topics? Read the docs here!