Polynomial-time algorithm for Maximum Weight Independent Set on $P_6$-free graphs

Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk +1

In the classic Maximum Weight Independent Set problem we are given a graph $G$ with a nonnegative weight function on vertices, and the goal is to find an independent set in $G$ of…