On September 13, 2022, Sebastian Wiederrecht from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the minor obstruction to admitting a tree decomposition into graphs each having bounded genus after removing a bounded number of apex vertices and its application to the characterization of minor-closed graph classes admitting efficient algorithms to count perfect matchings. The title of his talk was “Killing a vortex“.
Home » News » seminar » Sebastian Wiederrecht gave a talk on the minor obstruction to admitting a tree decomposition into graphs each having bounded genus after removing a bounded number of apex vertices at the Discrete Math Seminar