{"id":"arxiv/2608.04985","url":"https://arxiv.org/abs/2608.04985","tags":["math.CO"],"score":0,"title":"Supersaturation of induced even cycles in locally sparse graphs","domain":"math.CO","source":"arxiv","authors":["Adam Džavoronok","Ole Gabsdil","Alexander Mylet","Maria-Cristina Popa","Yinghan Andie Shao"],"reviews":0,"subject":"math.CO","summary":"A graph $Γ$ is $(c,t)$-sparse for $c > 0$ and $t \\ge 1$ if for every pair of vertex subsets $A, B \\subseteq V(Γ)$ with $|A|, |B| \\ge t$, the number of edges $e(A,B)$ between them satisfies $ e(A,B) \\le (1 - c)|A||B|$. In this paper, we prove that for every integer $\\ell\\ge2$, there are $\\varepsilon > 0, C, C' > 0$ such that if an $n$-vertex graph $Γ$ is $(1-\\varepsilon,t)$-sparse for some $t$, and has at least $Ct^{1-1/\\ell}n^{1+1/\\ell}$ edges, then $Γ$ contains at least $C'n^2t^{2\\ell-2}$ induced copies of $C_{2\\ell}$. This partially resolves a problem of Ding, Gao, Liu, Luan, and Sun.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}