기초과학연구원 이산수학그룹
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“.