Explicit expanders of every degree and size

S. Mohanty, R. O’Donnell and P. Paredes, Explicit near-Ramanujan graphs of every degree, arXiv 1909.06988v2

1909

Earlier work this paper cites.

N. Alon, Eigenvalues and expanders, Combinatorica 6(1986), 83-96

1986

Earlier work this paper cites.

N. Alon and F. R. K. Chung, Explicit construction of linear sized tolerant networks, Discrete Math. 72 (1988), 15–19; (Proc. of the First Japan Conference on Graph Theory and Applications, Hakone, Japan, 1986.)

1986

Earlier work this paper cites.

A. Lubotzky, R. Phillips and P. Sarnak, Ramanujan graphs, Combinatorica 8(3), 261–277, 1988

1988

Earlier work this paper cites.

G. A. Margulis, Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and superconcentrators, Problemy Peredachi Informatsii 24(1988), 51-60 (in Russian). English translation in Problems of Information Transmission 24(1988), 39–46

1988

Earlier work this paper cites.

A. Nilli, On the second eigenvalue of a graph, Discrete Mathematics 91(2), 207–210, 1991

1991

Earlier work this paper cites.

D. R. Heath-Brown, Zero-free regions for Dirichlet L-functions, and the least prime in an arithmetic progression, Proc. London Math. Soc. (3) 64, no. 2 (1992), 265-338

1992

Earlier work this paper cites.

J. Friedman, Some geometric aspects of graphs and their eigenfunctions, Duke Mathematical Journal 69(3), 487–525, 1993

1993

Earlier work this paper cites.

M. Morgenstern, Existence and explicit constructions of q + 1 q+1 regular Ramanujan graphs for every prime power q q , Journal of Combinatorial Theory. Series B, 62(1), 44–62, 1994

1994

Cited alongside, same era.

N. Kahale, Eigenvalues and expansion of regular graphs, Journal of the ACM 42(5), 1091–1106, 1995

1995

Cited alongside, same era.

R. C. Baker, G. Harman and J. Pintz, The difference between consecutive primes II., Proc. London Math. Soc., 83 (2001), no.3, 532–562

2001

Cited alongside, same era.

O. Reingold, S. Vadhan and A. Wigderson, Entropy waves, the zig-zag graph product, and new constant-degree expanders, Annals of Mathematics, 155(1), 157–187, 2002

2002

Cited alongside, same era.

S. Hoory, N. Linial and A. Wigderson, Expander graphs and their applications, Bull. Amer. Math. Soc. (N.S.) 43 (2006), no. 4, 439–561

2006

A. Lubotzky, Discrete Groups, Expanding Graphs and Invariant Measures, Springer 2010

2010

Later among the works it cites.

A. Ben-Aroya and A. Ta-Shma, A combinatorial construction of almost Ramanujan graphs using the zig-zag product, SIAM Journal on Computing 40(2), 267–290, 2011

2011

Later among the works it cites.

A. Marcus, D. Spielman and N. Srivastava, Interlacing families I: Bipartite Ramanujan graphs of all degrees, Annals of Mathematics, Second Series, 182(1), 307–325, 2015

2015

Later among the works it cites.

M. Cohen, Ramanujan graphs in polynomial time, In Proceedings of the 57th Annual IEEE Symposium on Foundations of Computer Science, pages 276–281, 2016

2016

Later among the works it cites.

N. Alon, S. Ganguly and N. Srivastava, High-girth near-Ramanujan graphs with localized eigenvectors, arXiv:1908.03694, 2019

Original