기초과학연구원 이산수학그룹
On January 20, 2026, Tomáš Masařík from the University of Warsaw, Poland, gave a talk on a linear-time algorithm to find a balanced separator in an H-minor-free graph at the Discrete Math Seminar. The title of his talk was “Separator Theorem for Minor-free Graphs in Linear Time“.
On January 13, 2026, Ferdinand Ihringer from the Southern University of Science and Technology, China gave a talk on low-degree Boolean functions and appications of vector space Ramsey numbers at the Discrete Math Seminar. The title of his talk was “Boolean Functions Analysis in the Grassmann Graph“.
On January 6, 2026, Daniel Mock from RWTH Aachen gave a talk on an algorithmic framework for showing the fixed-parameter tractability of the dominating set problem and its generalizations at the Discrete Math Seminar. The title of his talk was “A Simple Algorithm for the Dominating Set Problem and More“.
On December 30, 2025, Yunbum Kook (국윤범) from the Georgia Institute of Technology gave a talk at the Discrete Math Seminar on a faster randomized algorithm for sampling points in a convex body. The title of his talk was “Sampling and volume computation“.
On December 26, 2025, Donggyu Kim (김동규) from the Georgia Institute of Technology gave a talk at the Discrete Math Seminar on defining orthogonal matroids (even delta-matroids) with coefficients in terms of Grassmann-Plücker functions. The title of his talk was “Grassmann-Plücker functions for orthogonal matroids“.
On December 16, 2025, Chi Hoi Yip from Georgia Institute of Technology gave a talk at the Discrete Math Seminar on the maximum size of a clique in Paley graphs and cyclotomic graphs. The title of his talk was “Cliques in Paley graphs and cyclotomic graphs“.
On December 9, 2025, Tuukka Korhonen from the University of Copenhagen gave a talk at the Discrete Math Seminar on a dynamic algorithm for maintaining a tree decomposition of a graph. The title of his talk was “Dynamic Treewidth in Logarithmic Time“.
On December 8, 2025, Matthew Kwan from ISTA, Austria, gave a talk at the Discrete Math Seminar on the permanent of a random ±1-matrix. The title of his talk was “Exponential anticoncentration of the permanent“.
On November 25, 2025, Péter Pál Pach from the Budapest University of Technology and Economics gave a talk at the Discrete Math Seminar on the maximum set of positive integers that avoids having any product of k elements equal to a d-th power. The title of his talk was “Product representation of perfect cubes“.
On November 18, 2025, Fedor Noskov from MIPT, Russia gave a talk at the Discrete Math Seminar on hypergraph Turán-type problems and their connection to extremal set theory problems. The title of his talk was “Polynomial dependencies in hypergraph Turan-type problems“.