Seminars & Colloquia Calendar
Detecting an odd hole
Sophie Spirkl, Rutgers
Location: Hill 705
Date & time: Monday, 11 March 2019 at 2:00PM - 3:00PM
I will talk about a polynomial-time algorithm that decides whether a graph contains an induced cycle of odd length k > 3.
Joint work with Maria Chudnovsky, Alex Scott, and Paul Seymour.