{"id":"arxiv/2610.16572","url":"https://arxiv.org/abs/2610.16572","tags":["math.CO"],"score":0,"title":"New tools for sparse graph embeddings: Hybrid expanders and application to nested cycles","domain":"math.CO","source":"arxiv","authors":["Nemanja Draganić"],"reviews":0,"subject":"math.CO","summary":"We introduce \\emph{hybrid expanders}, sparse graphs which combine sublinear expansion across all scales with strong constant-factor expansion on smaller, polylogarithmic sets. We show that every $n$-vertex graph of average degree at least $2^{ω(\\log^*n)}$ contains such a subgraph, and use this local expansion to bring into the sparse setting tree-embedding and rollback tools more commonly associated with random or pseudorandom graphs. As an application, for fixed $k\\in\\mathbb N$, we prove that every graph satisfying this average-degree condition contains $k$ pairwise edge-disjoint cycles…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-12","reactions":{}}