기초과학연구원 이산수학그룹
On July 22, 2025, Linda Cook from the University of Amsterdam gave a talk at the Discrete Math Seminar on the local certification protocol for monadic second-order property on graphs of bounded tree-width. The title of her talk was “A tight algorithmic meta-theorem for distributed certification within bounded treewidth graphs“.
More than 70 people attended the 2025 Summer School on Combinatorics and Algorithms from July 14 to July 18, 2025, held at POSTECH. Édouard Bonnet from CNRS and Michał Pilipczuk from University of Warsaw gave lectures. This school was organized by Eun Jung Kim (KAIST / IBS / CNRS), Eunjin Oh (POSTECH), and Sang-il Oum (IBS Discrete Mathematics Group).
The IBS Discrete Mathematics Group welcomes Hyungu Kim (김현구), a new graduate student of the Discrete Mathematics Group from July 1, 2025. He received his B.S. degree from KAIST and entered the Department of Mathematical Sciences at KAIST as a graduate student on March 2025. His advisor is Andreas Holmsen.
On July 8, 2025, Mihyun Kang (강미현) from the TU Graz gave a talk at the Discrete Math Seminar on the random subgraph of a hypercube and the Cartesian product of regular graphs. The title of her talk was “Phase transitions in a random subgraph of the hypercube“.
On July 1, 2025, Sergey Norin from McGill University gave a talk at the Discrete Math Seminar on the asymptotic dimension of intersection graphs. The title of his talk was “Asymptotic dimension of intersection graphs“.
The IBS Discrete Mathematics Group welcomes Dr. Seunghun Lee, a new research fellow at the IBS Discrete Mathematics Group starting July 1, 2025. He received his Ph.D. from KAIST in August 2020. He was a Robert Riley visiting assistant professor at Binghamton University in the USA from August 2020 to July 2022, a postdoctoral research fellow at Hebrew University of Jerusalem from August 2022 to January 2024, and a BK21 Research Assistant Professor at KAIST from 2024. Welcome!
As of July 1, 2025, Roohani Sharma has been appointed as the IBS Young Scientist Fellow at the Discrete Mathematics Group. The title of her project is “Resolving Inconsistencies: Directed Cycles and beyond”. Congratulations!
On June 25, 2025, Roohani Sharma from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the polynomial kernel for the problem of deleting vertices to make a graph
On June 17, 2025, Attila Jung from the Eötvös Loránd University, Hungary gave a talk at the Discrete Math Seminar on combining the fractional Helly theorem and the quantitative volume theorem on convex sets optimally. The title of his talk was “The Quantitative Fractional Helly Theorem“.
On June 10, 2025, On-Hei Solomon Lo from Tongji University in Shanghai gave a talk at the Discrete Math Seminar on characterizing minor-minimal 3-connected non-Hamiltonian graphs. The title of his talk was “Minors of non-hamiltonian graphs“.