Abelian Girth and Girth

Joel Friedman, Alice Izsak, Lior Silberman

We show that the abelian girth of a graph is at least three times its girth. We prove an analogue of the Moore bound for the abelian girth of regular graphs, where the degree of th…