Combinatorics via Closed Orbits: Number Theoretic Ramanujan Graphs Are Not Unique Neighbor Expanders
Main Authors: | Kamber, Amitay, Kaufman, Tali |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Article |
Language: | English |
Published: |
ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2022
|
Online Access: | https://hdl.handle.net/1721.1/146442 |
Similar Items
-
Explicit Two-Sided Unique-Neighbor Expanders
by: Hsieh, Jun-Ting, et al.
Published: (2024) -
Ramanujan's convolution sum twisted by Dirichlet characters
by: Aygin, Zafer Selcuk, et al.
Published: (2021) -
Applications of algebra and algebraic number theory in combinatorics
by: Do Duc, Tai
Published: (2020) -
Combinatorics of acyclic orientations of graphs : algebra, geometry and probability
by: Iriarte Giraldo, Benjamin
Published: (2015) -
Algebraic combinatorics of graph spectra, subspace arrangements and Tutte polynomials
by: Athanasiadis, Christos A
Published: (2007)