On September 9, 2025, Katherine Perry from the Soka University of America gave a talk at the Discrete Math Seminar on the relationship between the distinguishing number and the fixing number of trees. The title of her talk was “Symmetry breaking in trees“.
We are hiring! The IBS Discrete Mathematics Group (DIMAG) Research Fellowship (Due: December 3, 2025)
The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for four research fellowship positions (senior researcher positions).
DIMAG is a research group that was established on December 1, 2018 at the Institute for Basic Science (IBS), led by its Chief Investigator (CI) Sang-il Oum. DIMAG is located at the headquarters of IBS in Daejeon, South Korea, a city of 1.5 million people. Currently, DIMAG consists of researchers from various countries and the work is done in English. DIMAG is co-located with the IBS Extremal Combinatorics and Probability Group (ECOPRO).
Website : https://dimag.ibs.re.kr/
Successful candidates for the research fellowship positions will be new or recent PhDs with outstanding research potential in all fields of Discrete Mathematics with emphasis on Structural Graph Theory, Extremal Graph Theory, Combinatorial Optimization, Matroid Theory, and Algorithms.
This appointment is for about two years, and the starting salary is no less than KRW 63,000,000. The appointment is one-time renewable up to 5 years in total, contingent upon the outstanding performance of the researcher. The expected appointment date is September 1, 2026, and it can be adjusted to earlier or later, but no later than December 1, 2026. This is purely a research position and will have no teaching duties. However, if desired, successful candidates may have the opportunity to teach at KAIST.
A complete application packet should include:
1. AMS standard cover sheet (preferred) or cover letter (PDF format)
2. Curriculum vitae including a list of publications and preprints (PDF format)
3. Research statement (PDF format)
4. Consent to Collection and Use of Personal Information (form available on the application page)
5. 3 recommendation letters
For full consideration, applicants should upload items 1, 2, 3, and 4 on the application website (https://dimag.ibs.re.kr/apply) and arrange their recommendation letters to be submitted directly by the letter writers through the link sent via email during the online application process by December 3, 2025, Wednesday (Anywhere on Earth (AoE)). Recommendation letters submitted by an applicant will not be considered. DIMAG encourages applications from individuals of diverse backgrounds.
For Korean citizens who have not yet completed their military duty: 전문연구요원 종사를 희망하는 경우에는 지원 의사와 병역 관계를 cover letter 및 이메일 등에 표시하여 제출 필요. 다만 현역입영대상자의 전문연구요원 신규 편입은 불가하며, 보충역 대상자 및 타 기관에서 전직해서 오는 경우에 한하여 지원 가능(전직 요건이 충족 되어야만 함)
Inquiry: dimag _@_ ibs.re.kr (remove _)
Zhifei Yan gave a talk on covering the vertex set of a properly edge-colored graph with two vertex-disjoint rainbow cycles at the Discrete Math Seminar
On September 2, 2025, Zhifei Yan from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on covering the vertex set of a properly edge-colored graph with two vertex-disjoint rainbow cycles. The title of his talk was “A Rainbow version of Lehel’s conjecture“.
Welcome Zhifei Yan, a new member of IBS Extremal Combinatorics and Probability Group
The IBS discrete mathematics group welcomes Dr. Zhifei Yan, a new research fellow at the IBS Extremal Combinatorics and Probability Group, starting September 1, 2025. He received his Ph.D. in 2025 from the Instituto Nacional de Matemática Pura e Aplicada (IMPA), Rio de Janeiro, Brazil, under the supervision of Prof. Rob Morris. He is interested in extremal and probabilistic combinatorics.
Sang-il Oum (엄상일) gave a talk on the Erdős-Pósa property for vertex-minors at the Discrete Math Seminar
On August 29, 2025, Sang-il Oum (엄상일) from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the Erdős-Pósa property for vertex-minors and perturbations of graphs. The title of his talk was “The Erdős-Pósa property for circle graphs as vertex-minors“.
2025 Korean Student Combinatorics Workshop was held in Gyeongju from August 20 to August 24
The 2025 Korean Student Combinatorics Workshop (KSCW2025, 2025 조합론 학생 워크샵) was held in The-K Hotel Gyeongju from August 20 to August 24, 2025. Sponsored by the IBS Discrete Mathematics Group, this event aims to provide a platform for Korean graduate students working on combinatorics and related areas to establish a foundation for collaborative research. This is a continuation of the same workshop held last year.
This workshop was organized by the following four graduate students.
- Seokbeom Kim (김석범) (KAIST / IBS Discrete Mathematics Group)
- Hyunwoo Lee (이현우) (KAIST / IBS Extremal Combinatorics and Probability Group)
- Jaehyeon Seo (서재현) (Yonsei University)
- Kyungjin Cho (조경진) (POSTECH)
2025 Combinatorics Workshop was held at IBS on August 18-20
The 2025 Combinatorics Workshop (2025 조합론 학술대회) was held from August 18, 2025 to August 20, 2025 at IBS, Daejeon. Combinatorics Workshop (조합론 학술대회) is an annual conference for researchers in combinatorics and related areas in Korea, started in 2004. There were 5 invited talks and 13 contributed talks.
Invited talks





Contributed talks













Organizing Committee
- Sang-il Oum (엄상일), IBS Discrete Mathematics Group
- Jang Soo Kim (김장수), Sungkyunkwan University
- Seunghyun Seo (서승현), Kangwon National University
Chien-Chung Huang 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
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.”
2025 Summer School by IBS ECOPRO was held from July 28 to August 8 with lectures by Lior Gishboliner and Yuval Filmus
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.

Tony Huynh gave a talk on a natural extension of the multicolored version of the Erdős-Hajnal conjecture to projective geometries at the Discrete Math Seminar
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“.











