On the girth of random Cayley graphs
From MaRDI portal
Publication:3055767
DOI10.1002/rsa.20266zbMath1230.05156arXiv0707.1833MaRDI QIDQ3055767
Aner Shalev, Bálint Virág, Alexander Gamburd, Shlomo Hoory, Mehrdad M. Shahshahani
Publication date: 9 November 2010
Published in: Random Structures and Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0707.1833
05C80: Random graphs (graph-theoretic aspects)
05C38: Paths and cycles
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
Related Items
The spectrum of the random environment and localization of noise, Learning loopy graphical models with latent variables: efficient methods and guarantees, On regular hypergraphs of high girth, Regular graphs of large girth and arbitrary degree, Expansion, random walks and sieving in \(SL_2({\mathbb{F}_p}[t)\)], Suzuki groups as expanders., High-dimensional structure estimation in Ising models: local separation criterion, Approximate subgroups of linear groups., First-order limits, an analytical perspective, About the length of laws for finite groups, On the shortest identity in finite simple groups of Lie type, Expander graphs in pure and applied mathematics, Diophantine properties of nilpotent Lie groups
Cites Work
- Unnamed Item
- Unnamed Item
- On free subgroups of semi-simple groups
- Explicit construction of regular graphs without small cycles
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Note on the girth of Ramanujan graphs
- Word maps, conjugacy classes, and a noncommutative Waring-type theorem.
- The sextet construction for cubic graphs
- Explicit constructions of graphs without short cycles and low density codes
- Spectra of elements in the group ring of SU(2)
- Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
- Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem
- Word maps have large image.
- The probability of generating a finite simple group
- Almost all subgroups of a Lie group are free
- Dimension and randomness in groups acting on rooted trees
- On the probability of satisfying a word in a group
- Projective Reed-Muller codes
- Random Cayley graphs and expanders
- On the Diameter of Random Cayley Graphs of the Symmetric Group
- A new series of dense graphs of high girth
- Varieties and simple groups
- Residual properties of free groups and probabilistic methods
- GROUP LAWS AND FREE SUBGROUPS IN TOPOLOGICAL GROUPS
- Diophantine properties of elements of \(SO(3)\)