Sparse induced subgraphs in $P_7$-free graphs of bounded clique number

Maria Chudnovsky, Jadwiga Czyżewska, Kacper Kluk +2

Many natural computational problems, including e.g. Max Weight Independent Set, Feedback Vertex Set, or Vertex Planarization, can be unified under an umbrella of finding the larges…