Expander graphs and gaps between primes

Sebastian M. Cioabă, M. Ram Murty

Type: Article

Publication Date: 2008-01-01

Citations: 13

DOI: https://doi.org/10.1515/forum.2008.035

View Publication

Locations

Forum Mathematicum - View

Similar Works

Action	Title	Year	Authors
+	Corrigendum to “Almost-Ramanujan graphs and prime gaps” [European J. Combin. 43 (2015) 204–209]	2015	Adrian Dudek
+	Expanding graphs, Ramanujan graphs, and 1-factor perturbations	2006	Antoine Musitelli Pierre de la Harpe
+	Expanding graphs, Ramanujan graphs, and 1-factor perturbations	2005	Pierre de la Harpe Antoine Musitelli
+	High-girth near-Ramanujan graphs with lossy vertex expansion	2020	Theo McKenzie Sidhanth Mohanty
+	High-girth near-Ramanujan graphs with lossy vertex expansion	2020	Theo McKenzie Sidhanth Mohanty
+	Ramanujan and expander graphs.	2013	M. Ram Murty Sebastian M. Cioabă
+	Almost-Ramanujan graphs and prime gaps	2014	Adrian Dudek
+	High-Girth Near-Ramanujan Graphs with Lossy Vertex Expansion.	2020	Theo McKenzie Sidhanth Mohanty
+	Examples of Ramanujan and expander graphs for practical applications	2013	Monika Polak Vasyl Ustimenko
+	Expanders and Ramanujan graphs	2018	Tullio Ceccherini‐Silberstein Fabio Scarabotti Filippo Tolli
+	On Construction of Almost-Ramanujan Graphs	2009	He Sun Hong Zhu
+ PDF Chat	A Combinatorial Construction of Almost-Ramanujan Graphs Using the Zig-Zag Product	2011	Avraham Ben-Aroya Amnon Ta‐Shma
+	ON CONSTRUCTION OF ALMOST-RAMANUJAN GRAPHS	2009	He Sun Hong Zhu
+	Almost-Ramanujan Graphs and Prime Gaps	2014	Adrian Dudek
+	Almost-Ramanujan Graphs and Prime Gaps	2014	Adrian Dudek
+	Gaps Between Almost-Primes and a Construction of Almost-Ramanujan Graphs	2015	Adrian Dudek
+ PDF Chat	Expansion of random graphs: new proofs, new results	2014	Doron Puder
+ PDF Chat	Explicit Near-Ramanujan Graphs of Every Degree	2021	Sidhanth Mohanty Ryan O’Donnell Pedro Paredes
+	Infinite families of regular expanders of arbitrary constant degree obtained via the modified zig-zag product	2009	Cristina Ballantine Matthew Horton
+	Expander Graphs in Pure and Applied Mathematics	2011	Alexander Lubotzky

Works That Cite This (12)

Action	Title	Year	Authors
+	Explicit near-Ramanujan graphs of every degree	2020	Sidhanth Mohanty Ryan O’Donnell Pedro Paredes
+	Explicit expanders of every degree and size	2020	Noga Alon
+ PDF Chat	Explicit Near-Ramanujan Graphs of Every Degree	2021	Sidhanth Mohanty Ryan O’Donnell Pedro Paredes
+	Corrigendum to “Almost-Ramanujan graphs and prime gaps” [European J. Combin. 43 (2015) 204–209]	2015	Adrian Dudek
+	On the extreme eigenvalues of regular graphs	2005	Sebastian M. Cioabă
+	Almost-Ramanujan graphs and prime gaps	2014	Adrian Dudek
+	On high-girth expander graphs with localized eigenvectors	2021	Shohei Satake
+	Explicit near-Ramanujan graphs of every degree	2019	Sidhanth Mohanty Ryan O’Donnell Pedro Paredes
+	Almost-Ramanujan Graphs and Prime Gaps	2014	Adrian Dudek
+ PDF Chat	Observations on the Lovász θ-Function, Graph Capacity, Eigenvalues, and Strong Products †	2023	Igal Sason

Works Cited by This (27)

Action	Title	Year	Authors
+	Number theory with applications	1998	W C Winnie Li
+	Algebraic Graph Theory	1974	Norman Biggs
+ PDF Chat	Eigenvalues and expanders	1986	Ilan Alon
+	Expanding graphs, Ramanujan graphs, and 1-factor perturbations	2006	Antoine Musitelli Pierre de la Harpe
+	A proof of alon's second eigenvalue conjecture	2003	Joel Friedman
+	Sparse pseudo-random graphs are Hamiltonian	2003	Michael Krivelevich Benny Sudakov
+	The Difference Between Consecutive Primes	1996	Roger C. Baker G. Harman
+	Differences Between Consecutive Primes	1998	AS Peck
+	Isoperimetric numbers of graphs	1989	Bojan Mohar
+	Existence and Explicit Constructions of q + 1 Regular Ramanujan Graphs for Every Prime Power q	1994	Moshe Morgenstern