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.
On July 11, 2022, Kevin Hendrey from IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on describing a graph as a subgraph of the strong product of a graph of a small tree-width and a small complete graph. The title of his talk was “Product Structure of Graph Classes with Bounded Treewidth“.
On July 4, 2022, Eric Vigoda from the UC Santa Barbara gave a talk at the Discrete Math Seminar on determining computational phase transitions from the fast mixing to the NP-hardness for approximate counting/sampling by Markov Chain Monte Carlo (MCMC) algorithms. The title of his talk was “Computational phase transition and MCMC algorithms“.