{"id":"arxiv/2609.14945","url":"https://arxiv.org/abs/2609.14945","tags":["math.CO","math.MG","math.PR"],"score":0,"title":"Long-range expanders: construction and cutoff","domain":"math.CO","source":"arxiv","authors":["Dylan J. Altschuler"],"reviews":0,"subject":"math.CO","summary":"Long-range expansion is a combinatorial graph property introduced to construct metric spaces with strong quantitative obstructions to low-distortion embeddings. Such extremal constructions are motivated by fundamental questions in metric geometry and nonlinear functional analysis. However, the only known constructions of long-range expander sequences are random regular graphs; the problem of constructing explicit sequences, especially with logarithmic girth, remains open. We resolve this question in strong form by proving that the Ramanujan condition implies long-range expansion. In…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}