Proving expansion in three steps

Amir Yehudayoff

Type: Article

Publication Date: 2012-08-27

Citations: 6

DOI: https://doi.org/10.1145/2421096.2421115

Similar Works

Action	Title	Year	Authors
+	Zigzag Products, Expander Constructions, Connections, and Applications	2003	Avi Wigderson
+	An improvement of a recent closed graph theorem	2008	Shuhui Zhong Ronglu Li Sok Yoo Won
+	Independence theory in combinatorics: An introductory account with applications to graphs and transversals	1982	Bernhard Körte
+	On Small Separations in Cayley Graphs	2011	Martha Giannoudovardi
+	Stability results in additive combinatorics and graph theory	2015	Simão Herdade
+	STABILITY RESULTS IN ADDITIVE COMBINATORICS AND GRAPH THEORY	2015	Endre Szemer
+	Graph Theory	2011	Jesse Gilbert
+	A Berge-Keeping operation for graphs	2006	András Sebő
+	A local version of the closed graph lemma of Kelley	2006	Corneliu Ursescu
+	Cutting up graphs	1982	M. J. Dunwoody
+	Additive structure, rich lines, and exponential set-expansion	2009	Evan Borenstein
+	Small Set Expansion in The Johnson Graph.	2018	Subhash Khot Dor Minzer Dana Moshkovitz Muli Safra
+ PDF Chat	Growth in groups: ideas and perspectives	2015	H. A. Helfgott
+	Additive Combinatorics: A Menu of Research Problems	2017	Béla Bajnok
+	Semi-direct product in groups and Zig-zag product in graphs: Connections and applications	2002	Minkowski Minerva
+ PDF Chat	Additive Spanners: A Simple Construction	2014	Mathias Bæk Tejs Knudsen
+	A General Chaining Lemma	1969	H. S. Bear
+	Extension theorem	1971	Yu. A. Brudnyi
+	Graphs	2018	Bernhard Körte Jens Vygen
+	Graphs	2011	Bernhard Körte Jens Vygen

Action	Title	Year	Authors
+	Quasirandom group actions	2013	Nick Gill
+	Lecture 10: Expander Constructions	2013	Holger Dell Dieter van Melkebeek Zhenhua Wu
+ PDF Chat	QUASIRANDOM GROUP ACTIONS	2016	Nick Gill
+	SL2 representations and relative property (T)	2023	Zezhou Zhang
+ PDF Chat	Popular products and continued fractions	2020	Nikolay Moshchevitin Thomas Brendan Murphy Ilya D. Shkredov
+	Robustness of Bidirectional Interdependent Networks: Analysis and Design	2016	Marzieh Parandehgheibi Eytan Modiano

Action	Title	Year	Authors
+	Growth in finite simple groups of Lie type of bounded rank	2010	László Pyber Endre Szabó
+	Elementary Number Theory, Group Theory and Ramanujan Graphs	2001	Giuliana P. Davidoff Peter Sarnak Alain Valette
+	Linear Representations of Finite Groups	1977	Jean-Pierre Serre
+ PDF Chat	Growth and generation in SL<sub>2</sub>(ℤ∕pℤ)	2008	H. A. Helfgott
+ PDF Chat	Product set estimates for non-commutative groups	2008	Terence Tao
+	Product growth and mixing in finite groups	2008	László Babai Nikolay Nikolov László Pyber
+	Symmetric random walks on groups	1959	Harry Kesten
+	On the spectral gap for finitely-generated subgroups of SU(2)	2007	Jean Bourgain Alex Gamburd
+	Bounds for multiplicities of automorphic representations	1991	Peter Sarnak Xiaoxi Xue
+ PDF Chat	Uniform expansion bounds for Cayley graphs of SL<sub>2</sub>(𝔽<sub>p</sub>)	2008	Jean Bourgain Alex Gamburd