기초과학연구원 이산수학그룹
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“.
The IBS Discrete Mathematics Group welcomes Dr. Eero Räty, Dr. Xiaofan Yuan, and Dr. Xin Wei, new research fellows at the IBS Extremal Combinatorics and Probability Group, starting January 1, 2026.
Dr. Eero Räty received his Ph.D. from the University of Cambridge under the supervision of Prof. Imre Leader. Until recently, he was a postdoctoral researcher at Umeå University, Sweden. He is interested in extremal and probabilistic combinatorics.
Dr. Xiaofan Yuan received her Ph.D. from the Georgia Institute of Technology under the supervision of Prof. Xingxing Yu. She is interested in graph theory and extremal combinatorics. Until recently, she was a postdoctoral researcher at Arizona State University.
Dr. Xin Wei received his Ph.D. from the University of Science and Technology of China under the supervision of Prof. Xiande Zhang. His research interests include combinatorics, coding theory, and graph theory and their interactions.
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“.
In November 2025, Maximilian Gorsky from the IBS Discrete Mathematics Group won the “IBS Researcher of the Year” award. Congratulations!
From November 27 to November 31, 2025, the IBS Discrete Mathematics Group hosted the 5th East Asia Workshop on Extremal and Structural Graph Theory in Seoul. It is a workshop to bring active researchers in the field of extremal and structural graph theory, especially in the East Asia such as China, Japan, and Korea. Participants have great chance to discuss recent progress in graph theory, interesting open problems, finding new potential collaborators, and exploring the city.
Seog-Jin Kim, Sang-il Oum, Kenta Ozeki, Hehui Wu
Fraser Place Namdaemun, Seoul
On November 26, 2025, Donggyu Kim (김동규) received the 15th S-OIL Excellent Dissertation Award (제15회 우수학위논문상) in Mathematics from the S-OIL Science Prodigy and Culture Foundation (에쓰-오일 과학문화재단), the Korean University Presidents Association (한국대학총장협회), and the Korean Academy of Science and Technology (한국과학기술한림원). This annual award recognizes young scientists in the fields of mathematics, physics, chemistry, life science, chemical engineering/material engineering, and IT.
Donggyu Kim was a research student of the IBS Discrete Mathematics Group from July 2019 to February 2025, and received his Ph.D. from KAIST. He is currently at the Georgia Institute of Technology.
Congratulations!