Shifting any path to an avoidable one

2021-05-24 10:00 — 11:00 Zoom Matjaž Krnc (UP FAMNIT, Slovenia) Shifting any path to an avoidable one A vertex in a graph is avoidable if every induced path on three vertices with middle vertex is contained in an induced cycle. Dirac’s classical result…