English

Graphs with large girth and free groups

Group Theory 2019-10-29 v2 Combinatorics

Abstract

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

Keywords

Cite

@article{arxiv.1907.06936,
  title  = {Graphs with large girth and free groups},
  author = {Ofir David},
  journal= {arXiv preprint arXiv:1907.06936},
  year   = {2019}
}

Comments

3 figures, 14 pages

R2 v1 2026-06-23T10:22:02.642Z