A Note on Large Degenerate Induced Subgraphs in Sparse Graphs

Alexander Clow, Sean Kim, Ladislav Stacho

Given a graph $G$ and a non-negative integer $d$ let $\hat{I}{\pm }_d(G)$ be the order of a largest induced $d$-degenerate subgraph of $G$. We prove that for any pair of non-negative integers…