News

July 1, 2025July 13, 2025

Welcome Seunghun Lee, a new member of the IBS Discrete Mathematics Group

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!

July 1, 2025June 22, 2025

Roohani Sharma has been appointed as the Young Scientist Fellow (YSF) of IBS

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!

June 26, 2025June 26, 2025

Roohani Sharma gave a talk on the polynomial kernel for the problem of deleting vertices to make a graph $K_{2,p}$-minor-free at the Discrete Math Seminar

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 $K_{2,p}$-minor-free. The title of her talk was “Uniform and Constructive Polynomial Kernel for Deletion to $K_{2,p}$-Minor-Free Graphs“.

June 17, 2025June 18, 2025

Attila Jung gave a talk on the quantative fractional Helly theorem at the Discrete Math Seminar

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“.

June 10, 2025June 10, 2025

On-Hei Solomon Lo gave a talk on characterizing minor-minimal 3-connected non-Hamiltonian graphs at the Discrete Math Seminar

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“.

June 6, 2025June 6, 2025

Denys Bulavka gave a talk on the Erdős-Ko-Rado theorem for simplicial complexes at the Discrete Math Seminar

On June 4, 2025, Denys Bulavka from the Hebrew University of Jerusalem gave a talk at the Discrete Math Seminar on the maximum size of intersecting families of k-element facets in simplicial complexes. The title of his talk was “Strict Erdős-Ko-Rado Theorems for Simplicial Complexes“.

May 27, 2025May 27, 2025

Meike Hatzel gave a talk on disproving Babai’s lonely coloring conjecture at the Discrete Math Seminar

On May 27, 2025, Meike Hatzel from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the existence of a graph of arbitrary large girth and chromatic number admitting a proper edge coloring without a color appearing alone in any cycle. The title of her talk was “Counterexample to Babai’s lonely colour conjecture“.

May 13, 2025May 13, 2025

Seokbeom Kim (김석범) gave a talk on the structure of tournaments without a fixed 5-vertex subtournament at the Discrete Math Seminar

On May 13, 2025, Seokbeom Kim (김석범) from KAIST and the IBS Discrete Mathematics Group gave a talk on the structure of tournaments without a fixed 5-vertex tournament and its applications to the dichromatic number at the Discrete Math Seminar. The title of his talk was “The structure of △(1, 2, 2)-free tournaments“.

May 7, 2025May 7, 2025

Welcome Sarah Wajsbrot, a new graduate student of the IBS Discrete Mathematics Group

The IBS Discrete Mathematics Group welcomes Sarah Wajsbrot, a new graduate student of the Discrete Mathematics Group from May 6, 2025 until July 5, 2025. She is a Ph.D. student in computer science at Université de Lorraine. Her advisor is Xavier Goaoc.

May 6, 2025May 6, 2025

Welcome Roohani Sharma, a new member of the Discrete Mathematics Group

The IBS discrete mathematics group welcomes Dr. Roohani Sharma, a new research fellow at the IBS Discrete Mathematics Group from May 1, 2025. She received her Ph.D. from the Institute of Mathematical Sciences, Chennai, India, under the supervision of Prof. Saket Saurabh. She is interested in parameterized complexity and kernelization. Previously, she was a researcher at the University of Bergen, Norway, and a Lise-Meitner Post-doctoral Fellow at the Max Planck Institute for Informatics in Germany.