{"id":"arxiv/2611.00816","url":"https://arxiv.org/abs/2611.00816","tags":["math.CO","math-ph","math.PR"],"score":0,"title":"SAWs, trails, kites, patterns","domain":"math.CO","source":"arxiv","authors":["Geoffrey R. Grimmett"],"reviews":0,"subject":"math.CO","summary":"A self-avoiding walk (SAW) on a vertex-transitive graph $G$ is a path that visits no vertex more than once; a trail is a path that traverses no edge more than once. The number of $n$-step self-avoiding walks (respectively, trails) starting at a given vertex has order $μ(G)^n$ (respectively, $μ_{\\text{T}}(G)^n$), where $μ(G)$ is called the connective constant and $μ_{\\text{T}}(G)$ is the trail constant. It is immediate that $μ=μ_{\\text{T}}$ if $G$ either has degree $3$ or less, or is a tree. We prove a necessary and sufficient condition for the strict inequality $μ< μ_{\\text{T}}$ if $G$ has…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}