Expansion properties of Whitehead moves on cubic graphs
arXiv:2303.13923 · doi:10.5802/crmath.691
Abstract
The present note concerns the "graph of graphs" that has cubic graphs as vertices connected by edges represented by the so-called Whitehead moves. Here, we prove that the outer-conductance of the graph of graphs tends to zero as the number of vertices tends to infinity. This answers a question of K. Rafi in the negative.
10 pages, 17 figures