기초과학연구원 이산수학그룹
On August 12, 2025, Chien-Chung Huang from CNRS, DI ENS gave a talk at the Discrete Math Seminar on finding a small substructure in a matroid that allows a good approximation for the matroid intersection while having some robustness properties. His talk was titled “Robust Sparsification for Matroid Intersection with Applications.”
The 2025 Summer School “Frontiers of Combinatorics” was held at IBS from July 28, 2025 to August 8, 2025. Lior Gishboliner from the University of Toronto gave a one-week-long lecture on removal lemmas and related topics. Yuval Filmus from Technion gave a 1-week-long lecture on Boolean Algebra. This school was organized by the IBS Extremal Combinatorics and Probability Group.
On August 5, 2025, Tony Huynh from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on a natural extension of the multicolored version of the Erdős-Hajnal conjecture to projective geometries. The title of his talk was “Rainbow triangles and the Erdős-Hajnal problem in projective geometries“.
The IBS Discrete Mathematics Group is pleased to welcome Dr. Tony Huynh as a new senior research fellow, starting August 1, 2025. Before joining IBS, he was an assistant professor at the Sapienza Università di Roma, in Rome, Italy. He earned his Ph.D. from the Department of Combinatorics and Optimization at the University of Waterloo in Waterloo, Canada in 2009, under the supervision of Prof. Jim Geelen. He is mainly interested in graphs, matroids, and combinatorial optimization. Welcome!
On July 29, 2025, Colin Geniet from the IBS Discrete Mathematics Group gave a talk on the merge-width of graphs and 𝜒-boundedness of graphs of bounded merge-width at the Discrete Math Seminar. The title of his talk was “merge-width“.
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“.