On the spectral gap and the diameter of Cayley graphs

DOI10.1134/S0081543821040167zbMath1494.05055arXiv2004.10038OpenAlexW3207781564MaRDI QIDQ2234376

Ilya D. Shkredov

Publication date: 19 October 2021

Published in: Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2004.10038

zbMATH Keywords

spectral gapexpander graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12) Expander graphs (05C48)

Related Items (3)

On multiplicative energy of subsets of varieties ⋮ Non-commutative methods in additive combinatorics and number theory ⋮ A spectral bound for vertex-transitive graphs and their spanning subgraphs

Cites Work

• A quantitative version of the non-Abelian idempotent theorem
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
• Bounds for multiplicities of automorphic representations
• On the complexity of an optimal non-blocking commutation scheme without reorganization
• Comparison techniques for random walk on finite groups
• On triples in arithmetic progression
• A complete annotated bibliography of work related to Sidon sequences
• Approximate groups and doubling metrics
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the spectral gap and the diameter of Cayley graphs