The paper studies a quantity called the connective constant, which measures how fast the number of self-avoiding walks grows on a graph. A self-avoiding walk is a path through a network that never revisits the same point. The faster these walks can proliferate, the higher the connective constant. The graphs under study come from a famous family of mathematical objects called Grigorchuk groups, which are constructed from infinite sequences of symbols drawn from a three-letter alphabet. These groups have historically been important in mathematics because they grow in an intermediate way, neither too slowly nor too quickly, and they were among the first examples used to resolve longstanding open problems about group growth.
The main result is a set of rigorous upper and lower bounds on the connective constants of these Grigorchuk graphs. Crucially, the author shows that the connective constant is always strictly greater than the golden ratio (roughly 1.618) for essentially any valid choice of the defining sequence. This matters because the graphs in question are cubic, meaning every vertex connects to exactly three others. A previous conjecture suggested that every infinite, well-symmetric cubic graph should have a connective constant at least as large as the golden ratio, and this paper provides significant new evidence supporting that conjecture by verifying it for an entire infinite family of graphs that are mathematically subtle and hard to analyze directly.
To prove these results, the author develops tools to analyze how often certain patterns of labels appear in related structures called orbital Schreier graphs, which are auxiliary graphs that help encode how Grigorchuk groups act on sequences. Understanding the statistical distribution of these label patterns is what allows precise bounds on walk counts to be established. The work combines combinatorics, group theory, and probabilistic-style counting arguments, and it extends and confirms a research direction that the author previously pursued in collaboration with Zhongyang Li.