Avoidable paths in graphs

Marthe Bonamy, Oscar Defrain, Meike Hatzel +1

We prove a recent conjecture of Beisegel et al. that for every positive integer k, every graph containing an induced P_k also contains an avoidable P_k. Avoidability generalises th…