{"id":"arxiv/2608.19349","url":"https://arxiv.org/abs/2608.19349","tags":["math.CO","math-ph","math.GR"],"score":0,"title":"Connective constants of Grigorchuk graphs","domain":"math.CO","source":"arxiv","authors":["Geoffrey R. Grimmett"],"reviews":0,"subject":"math.CO","summary":"The connective constant $μ(G)$ of a graph $G$ is the exponential growth rate of the number of self-avoiding walks starting at a given vertex. We prove upper and lower bounds for the connective constants of Cayley graphs $G_ω$ of a general Grigorchuk group encoded by a sequence $ω\\in\\{0,1,2\\}^{\\Bbb N}$. In particular, $μ(G_ω) > φ$ for any such Cayley graph (subject to a simple condition on $ω$), where $φ:= \\frac12(1+\\sqrt 5)$ is the golden mean. This extends earlier work of the author and Zhongyang Li in \"Cubic graphs and the golden mean'', Discrete Math. 343 (2020), article 111638, where it…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}