bdbd5fa5c0c671b3.tex
1: \begin{abstract}
2: The connective constant $\mu(G)$ of a graph $G$ is the exponential growth rate
3: of the number of self-avoiding walks starting at a given vertex. We investigate
4: the validity of the inequality $\mu \ge \phi$ for 
5: infinite, transitive, simple, cubic graphs, where $\phi:= \frac12(1+\sqrt 5)$ is
6: the golden mean. The inequality is proved for
7: several families of graphs including (i)  Cayley
8: graphs  of infinite groups with three generators and strictly positive first Betti number,  (ii)
9: infinite, transitive, topologically
10: locally finite (TLF) planar, cubic graphs, and (iii) cubic Cayley graphs with two ends. 
11: Bounds for $\mu$ are presented for transitive cubic graphs
12: with girth either $3$ or $4$, and 
13: for certain quasi-transitive cubic graphs.
14: \end{abstract}
15: