Halfway to induced saturation for even cycles

Xinyue Fan, Sahab Hajebi, Sepehr Hajebi +1

For graphs $G$ and $H$, we say that $G$ is $H$-free if no induced subgraph of $G$ is isomorphic to $H$, and that $G$ is $H$-induced-saturated if $G$ is $H$-free but removing or add…