Long induced paths and forbidden patterns: Polylogarithmic bounds

Julien Duron, Louis Esperet, Jean-Florent Raymond

Consider a graph $G$ with a long path $P$. When is it the case that $G$ also contains a long induced path? This question has been investigated in general as well as within a number…