Avoidable Paths in Graphs

2020-01-27 10:00 — 11:00 FAMNIT-MP1 Meike Hatzel (TU Berlin, Germany) Avoidable paths in graphs 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$.…



