Supersaturation of induced even cycles in locally sparse graphs

Adam Džavoronok, Ole Gabsdil, Alexander Mylet +2

A graph $\Gamma$ is $(c,t)$-sparse for $c>0$ and $t\ge 1$ if for every pair of vertex subsets $A,B\subseteq V(\Gamma )$ with $|A|,|B|\ge t$, the number of edges $e(A,B)$ between them s…