{"id":"arxiv/2601.12571","url":"https://arxiv.org/abs/2601.12571","tags":["math.CO","math-ph","math.PR"],"score":0,"title":"Self-avoiding walks on cubic graphs and local transformations","domain":"math.CO","source":"arxiv","authors":["Benjamin Grant","Zhongyang Li"],"reviews":0,"subject":"math.CO","summary":"Despite its elementary definition, the self-avoiding walk (SAW) poses notoriously hard enumerative problems: exact connective constants are known for only a handful of infinite graphs, notably the honeycomb lattice \\cite{ds}. We establish a general substitution principle for SAWs on infinite connected quasi-transitive cubic graphs under port-transitive vertex replacements, where each degree-$3$ vertex is replaced by a fixed finite three-port gadget. Writing $g(x)$ for the associated two-port SAW series, we prove that for $G_1=φ(G)$, \\[ μ(G)^{-1}=g\\bigl(μ(G_1)^{-1}\\bigr), \\] equivalently…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-18","reactions":{}}