arXiv++ Combinatorics

Browse math.CO papers from arXiv

Graphs with large girth and free groups

Published: 2019-07-16 | Updated: 2019-10-28
Comments: 3 figures, 14 pages

Abstract

We use Margulis' construction together with lattice counting arguments to build Cayley graphs on $\mathrm{SL}_{2}\left(\mathbb{F}_{p}\right),\;p\to\infty$ which are d-regular graphs with girth $\geq\frac{2}{3}\frac{\ln\left(n\right)}{\ln\left(d-1\right)+\ln\left(C\right)}$ for some absolute constant C.

BibTeX

Loading...