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!