Graphs with large girth and free groups

MaRDI QIDQ6322174zbMATH OpenFDO

Authors O. David

Publication date 16 July 2019

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coverings of curves, fundamental group (14H30) Free nonabelian groups (20E05)

Abstract: We use Margulis' construction together with lattice counting arguments to build Cayley graphs on $mathrm{SL}_{2}left(mathbb{F}_{p}ight),;poinfty$ which are d-regular graphs with girth $geqfrac23fraclnleft(night)lnleft(d-1ight)+lnleft(Cight)$ for some absolute constant C.

This page was built for publication: Graphs with large girth and free groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6322174)