Sebastian Wiederrecht gave a talk on the structure of graphs without certain matching minors and its applications in counting perfect matchings and computing permanents at the Discrete Math Seminar

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“.

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

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“.

IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.