On November 15, 2022, Sebastian Wiederrecht from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the structure of graphs without certain matching minors and its applications in counting perfect matchings and computing permanent. The title of his talk was “Excluding single-crossing matching minors in bipartite graphs“.
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“.
The IBS discrete mathematics group welcomes Dr. Sebastian Wiederrecht, a new research fellow at the IBS discrete mathematics group from July 16, 2022. He received his Ph.D. from Technische Universität Berlin under thesupervision of Prof. Stephan Kreutzer. He is interested in graph theory, in particular the structural matching theory.