Expanders have a spanning Lipschitz subgraph with large girth

M. Fraczyk, and W. van Limbeek, ”Heat kernels are not uniform expanders”, arXiv preprint arXiv:1905.13584

Original

1905

Earlier work this paper cites.

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

Original

1908

Earlier work this paper cites.

D. Spielman, and N. Srivastava, ”Graph sparsification by effective resistances.” SIAM Journal on Computing 40.6 (2011):1913-1926

1926

Earlier work this paper cites.

P. Erdős, and L. Lovász, ”Problems and results on 3-chromatic hypergraphs and some related questions”, In Infinite and finite sets (Colloq., Keszthely, 1973; dedicated to P. Erdős on his 60th birthday), (1975) Vol. II, pages 609-627. Colloq. Math. Soc. Janos Bolyai, Vol. 10. North-Holland, Amsterdam

1975

Earlier work this paper cites.

T. Carsten, ”Girth in graphs”, J. Combin. Theory Ser. B 35(2) (1983):129–141

1983

Earlier work this paper cites.

J. Dodziuk, ”Combinatorial Laplacians and isoperimetgric inequality, From Local Times to Global Geometry”, Control and Physics (1986): 68–74

1986

Earlier work this paper cites.

W. A. Deuber, M. Simonovits, and V. T. Sós, ”A note on paradoxical metric spaces”, Studia Scientiarum Mathematicarum Hungarica (1995), 17–23, see http://www.renyi.hu/ miki/walter07.pdf for an extended version by G. Elek and V. T. Sós

1995

Earlier work this paper cites.

I. Benjamini, and O. Schramm, ”Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant”, GAFA (1997), 403–419

1997

Earlier work this paper cites.

Y. Glasner, ”Ramanujan Graphs with Small Girth”, Combinatorica 23, (2003): 487–502

2003

Cited alongside, same era.

Y. Bilu, and N. Linial, ”Lifts, discrepancy and nearly optimal spectral gap”, Combinatorica 26.5 (2006): 495–519

2006

Cited alongside, same era.

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

2006

Cited alongside, same era.

E. Breuillard, and T. Gelander, ”A topological Tits alternative”. Ann. of Math, 166, (2007), 427–474

2007

Cited alongside, same era.

J. Bourgain, and A. Gamburd, ”Uniform expansion bounds for Cayley graphs of SL 2 ​ ( 𝔽 p ) {\mathrm{SL}}_{2}(\mathbb{F}_{p}) ”, Ann. of Math, 167, (2008), 625–642

2008

Cited alongside, same era.

P. Raghavendra, and D. Steurer, ”Graph expansion and the unique games conjecture.” Proceedings of the forty-second ACM symposium on Theory of computing, (2010)

2010

Later among the works it cites.

J. Bourgain, and P. Varjú, ”Expansion in SL d ​ ( ℤ / q ​ ℤ ) {\rm SL}_{d}(\mathbb{Z}/q\mathbb{Z}) , q q arbitrary”, Inventiones Mathematicae. 188, (2012), 151–173

2012

Later among the works it cites.

C. Houdayer, ”Invariant percolation and measured theory of nonamenable groups (after Gaboriau-Lyons, Ioana, Epstein)”. Séminaire Bourbaki. Vol. 2010/2011. No. 348 (2012), Exp. No. 1039:339-374

2012

Later among the works it cites.

N. Anantharaman, and E. Le Masson. ”Quantum ergodicity on large regular graphs”, Duke Math. J. 164(4), (2015), 723–765,

2015

Closest in time.

D. Puder, ”Expansion of random graphs: New proofs, new results”. Inventiones Mathematicae 201, no. 3 (2015):845–908