Self-avoiding walks on cubic graphs and local transformations

Benjamin Grant, Zhongyang Li

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 gra…