Triangle replacement for self-avoiding walks

ID: triangle-replacement-for-self-avoiding-walks

Replace every degree-three vertex of a graph in one class of a bipartite graph by a triangle with one port for each incident edge. A self-avoiding walk whose endpoints remain in the other class cannot make two completed passages through the same triangle: each passage needs two unused ports and only three exist. Each old two-edge passage has exactly two replacements, of lengths three and four. Therefore the restricted generating functions satisfy . If the old radius is , the new radius obeys .

New to topics? Read the docs here!