Induced even cycles in locally sparse graphs

Laihao Ding, Jun Gao, Hong Liu +2

A graph $G$ is $(c,t)$-sparse if for every pair of vertex subsets $A,B\subset V(G)$ with $|A|,|B|\ge t$, $e(A,B)\le (1-c)|A||B|$. In this paper we prove that for every $c>0$ and…