Consider a walk in the replaced graph that starts and ends in . Each passage through a triangle enters at one port and leaves at a different port. It cannot revisit that triangle: the first passage uses at least two of its three vertices, whereas a later completed passage would need two previously unused ports. Nor can it immediately return through its entry port, since that would repeat a graph vertex. Contracting each passage therefore gives a self-avoiding walk in ending in .
Conversely, each length- walk of this kind in visits distinct vertices of . At each one, its incoming and outgoing ports determine exactly two routes through the triangle: the direct internal edge or the two internal edges through the third port. Including the two external edges, these have lengths three and four. The choices at distinct triangles are independent combinatorial choices, so that walk contributes to the new generating function. This triangle replacement for self-avoiding walks gives
For , the square-root argument increases strictly from zero to infinity. Nonnegative coefficients and the radius from part (iii) therefore give the unique positive threshold
This identifies the radius of the restricted series, without assuming that the new graph has equal counts from every graph vertex.
Figure 1.
An original two-edge passage and its two triangle replacements, of lengths three and four
.