Paperlane

no. 10 · Friday 6 November 2026

Flexible $3$-valent graphs of arbitrary girth

Marco Barbieri and Andoni Zozaya

math.GR · v2 · 11 pp

Abstract

We prove the existence of a finite connected flexible $3$-valent vertex-transitive graph of girth $\ell$ for every integer $\ell \geq 3$.

comments
11 pages -- Improved version. We extend the result from v1 to graphs of arbitrary girth
fields
Group Theory, Combinatorics
pdf ↗ page arXiv:2508.16289 ↗