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

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.

Eunjin Oh (오은진) gave a talk on an almost linear-time approximation algorithm for the minimum-weight b-edge cover on geometric complete bipartite graphs at the Discrete Math Seminar

On April 29, 2025, Eunjin Oh (오은진) from POSTECH gave a talk at the Discrete Math Seminar on an almost linear-time approximation algorithm for the minimum-weight b-edge cover on geometric complete bipartite graphs. The title of her talk was “Approximation Algorithms for the Geometric Multimatching Problem“.

IBS 이산수학그룹 Discrete Mathematics Group
기초과학연구원 수리및계산과학연구단 이산수학그룹
대전 유성구 엑스포로 55 (우) 34126
IBS Discrete Mathematics Group (DIMAG)
Institute for Basic Science (IBS)
55 Expo-ro Yuseong-gu Daejeon 34126 South Korea
E-mail: dimag@ibs.re.kr, Fax: +82-42-878-9209
Copyright © IBS 2018. All rights reserved.