- A unified framework for the Expander Mixing Lemma for irregular graphs and its applications
2024/01/13 by Aida Abiad, Abiad, Aida, Sjanne Zeijlemaker +1 · 1 citation
Computer Science · Mathematics · #Adjacency list #Adjacency matrix #Advanced Graph Theory Research #Bipartite graph #Combinatorics #Combinatorics (math.CO) #Discrete mathematics #Eigenvalues and eigenvectors #Expander graph #FOS: Mathematics #Graph #Graph theory and applications #Interconnection Networks and Systems #Lemma (botany) #Mathematics #Mixing (physics) #Physics #Vertex (graph theory)
- Spanning trees in sparse expanders
2022/11/09 by Jie Han, Han, Jie, Donglei Yang +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Combinatorics (math.CO) #Computer science #Context (archaeology) #Degree (music) #Discrete mathematics #Expander graph #FOS: Mathematics #Graph #Integer (computer science) #Lambda #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods #Mathematics #Physics #Quantum mechanics #Vertex (graph theory)
- Expanders via Local Edge Flips
2015/10/27 by Zeyuan Allen-Zhu, Allen-Zhu, Zeyuan, Aditya Bhaskara +7 · 1 citation
Computer Science · Mathematics · #Binary logarithm #Combinatorics #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete mathematics #Distributed #Expander graph #FOS: Computer and information sciences #FOS: Mathematics #Geometric and Algebraic Topology #Graph #Markov chain #Mathematics #Networking and Internet Architecture (cs.NI) #Parallel #Probability (math.PR) #Random graph #Stochastic processes and statistical mechanics #Swap (finance) #Upper and lower bounds #and Cluster Computing (cs.DC) #cs.DC #cs.DS #cs.NI #math.PR
- Expansion in SL 2 (ℝ) and monotone expanders
2013/02/01 by Jean Bourgain, Amir Yehudayoff · 1 citation
Mathematics · #Advanced Topology and Set Theory #Combinatorics #Discrete mathematics #Expander graph #Finite Group Theory Research #Geometric and Algebraic Topology #Graph #Interval (graph theory) #Mathematics #Monotone polygon #Product (mathematics) #Pure mathematics #Set (abstract data type)
- Expander flows, geometric embeddings and graph partitioning
2009/04/01 by Sanjeev Arora, Satish Rao, Umesh Vazirani · 2 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Markov Chains and Monte Carlo Methods #Advanced Graph Theory Research #Expander graph #Mathematics #Combinatorics #Embedding #Discrete mathematics #Triangle inequality #Concentration of measure #Graph #Computer science
- Elementary Number Theory, Group Theory and Ramanujan Graphs
2001/01/01 by Giuliana P. Davidoff, Peter Sarnak, Alain Valette · 9 citations
Chemistry · Mathematics · Physics and Astronomy · #Advanced Mathematical Theories and Applications #Algebra over a field #Combinatorics #Computer science #Discrete mathematics #Expander graph #Graph #Graph theory #Graph theory and applications #Group (periodic table) #Group theory #History and advancements in chemistry #Mathematics #Number theory #Physics #Pure mathematics #Ramanujan's sum #Representation theory