기초과학연구원 이산수학그룹
The IBS Discrete Mathematics Group welcomes Donghoon Kim (김동훈), a new graduate student of the Discrete Mathematics Group from July 1, 2026. He received his B.S. degree from KAIST and entered the Department of Mathematical Sciences at KAIST as a graduate student on March 2026. His advisor is Andreas Holmsen.
On June 19, 2026, Stefan Weltge from the Technical University of Munich gave a talk at the Discrete Math Seminar on the minimum number of inequalities whose integer solutions are precisely standard unit vectors. The title of his talk was “The relaxation complexity of the standard simplex is logarithmic“.
On June 16, 2026, Harry Richman gave a talk on an algorithm to compute tropical Weierstrass weights at the Discrete Math Seminar. The title of his talk was “Distinguishing graphs with tropical Weierstrass weights“.
On June 9, 2026, J. Pascal Gollin from University of Primorska gave a talk at the Discrete Math Seminar on the existence of a balanced separator dominated by a small number of vertices in a graph excluding a wheel as an induced minor. The title of his talk was “Dominated balanced separators in wheel-induced-minor-free graphs“.
On June 2, 2026, Maria Chudnovsky from Princeton University gave a talk on bounding treewidth of n-vertex graphs excluding fixed induced minors as a function of n at the Discrete Math Seminar. The title of her talk was “Induced minors and treewidth“.
On May 26, 2026, Fernanda Rivera Omaña from the University of Waterloo gave a talk at the Discrete Math Seminar on the Erdős-Pósa property for matroid minors. The title of her talk was “Erdős-Pósa theorem for matroids“.
On May 19, 2026, Xavier Goaoc from Université de Lorraine gave a talk at the Discrete Math Seminar on a tree decomposition of the chirotopes of a planar point set and its application to counting triangulations of a chirotope. The title of his talk was “A canonical tree decomposition for order types, and some applications“.
The IBS Discrete Mathematics Group welcomes Arnaud Patey, a new graduate student of the Discrete Mathematics Group from May 18, 2026 to July 17, 2026. He is a MS student at ENS Rennes.
On May 12, 2026, Benjamin Duhamel from ENS de Lyon gave a talk at the Discrete Math Seminar on characterizing forests F such that forbidding a biclique and an induced minor isomorphic to F implies bounded path-width. The title of his talk was “Excluding a forest induced minor“.
On May 6, 2026, Maximilian Gorsky from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on a new algorithm for k-disjoint paths problem with an explicit running time. The title of his talk was “The Disjoint Paths Problem lies in the Oort cloud of algorithms“.