Blog
News and announcements.
Posts
Courses on Discrete Math / Graph Theory at KAIST on Spring 2026
Here is a list of some courses related to discrete mathematics and graph theory in the spring semester of 2026 at KAIST. MAS59903 Advanced Discrete Topology Mon/Wed 13:00-14:15 Andreas Holmsen Convex polytopes are fundamental geometric objects which appear in a wide variety of mathematical disciplines. In this course we give an introduction to basic methods and modern tools of polytope theory, focusing on combinatorial aspects. We will learn important examples and constructions (e.g. zonotopes, Minkowski sums, non-rational polytopes, fiber polytopes, and the Lawrence construction) and discuss important results and concepts such as Steinitz’ theorem, f-vectors, h-vectors, the upper bound theorem, and oriented matroids.
Donggyu Kim (김동규) received the 15th S-OIL Excellent Dissertation Award (제15회 에쓰-오일 우수학위논문상) in Mathematics
On November 26, 2025, Donggyu Kim (김동규) received the 15th S-OIL Excellent Dissertation Award (제15회 우수학위논문상) in Mathematics from the S-OIL Science Prodigy and Culture Foundation (에쓰-오일 과학문화재단), the Korean University Presidents Association (한국대학총장협회), and the Korean Academy of Science and Technology (한국과학기술한림원). This annual award recognizes young scientists in the fields of mathematics, physics, chemistry, life science, chemical engineering/material engineering, and IT. Donggyu Kim was a research student of the IBS Discrete Mathematics Group from July 2019 to February 2025, and received his Ph.D. from KAIST. He is currently at the Georgia Institute of Technology.
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).
KAIST에서 2025년 가을에 열리는 이산수학/그래프이론 관련 교과목
예전에 이산수학/그래프이론 관련 교과목을 정리해서 올린 적이 있었습니다. 타 학과 특강으로 개설된 교과목을 눈여겨 보지 않을 가능성이 있어서 정리해봅니다. MAS.40077 Introduction to Graph Theory 그래프이론개론 화목 13:00-14:15 김재훈 (Jaehoon Kim) 매년 가을마다 열리는 과목입니다. MAS275나 CS204 등 이산수학 과목을 먼저 수강한 후에 듣는 것을 추천합니다. CS.49900 Special Topics in Computer Science <Algorithmic Graph Structure Theory> 월수 13:00-14:15 Sebastian Wiederrecht 그래프의 Tree-width, Branch-width, Tree-Independence Number, Clique-width, Rank-width, Directed Tree-width 등을 다룹니다. 실라버스를 보니 제 논문에 있는 Rank-width 관련 알고리듬도 다룰 듯 합니다.
Nerode Prize 2025: Call for Nominations
Nerode Prize 2025 — Call for Nominations The EATCS-IPEC Nerode Prize for outstanding papers in the area of multivariate algorithmics is presented annually, with the presentation taking place at IPEC (International Symposium on Parameterized and Exact Computation). The Prize is named in honor of Anil Nerode in recognition of his major contributions to mathematical logic, theory of automata, computability, and complexity theory. IPEC 2025 will take place as part of ALGO 2025 on 17–19 September 2025 at University of Warsaw in Warsaw, Poland.
KAIST에서 2025년 봄에 열리는 이산수학/그래프이론 관련 교과목
예전에 이산수학/그래프이론 관련 교과목을 정리해서 올린 적이 있었습니다. 타 학과 특강으로 개설된 교과목을 눈여겨 보지 않을 가능성이 있어서 정리해봅니다. MAS583 Advanced Graph Theory 화목 14:30-15:45 김재훈 Extremal graph theory 최신 연구에 접근할 수 있는 내용을 강의하실 걸로 생각합니다. 2020년 같은 과목 강의하실 때의 강의 노트 및 영상이 김재훈 교수님 홈페이지에 올라와 있습니다만 아마도 강의 내용은 변화가 있지 않을까 추측해봅니다. CS492C Selected Topics in Computer Science <Graph Classes, Algorithms and Logic> 화목 10:30-11:45, 김은정 그래프이론과 관련이 깊은 finite model theory 관련 내용도 배울 수 있고 sparse graph에 관한 비교적 최신 연구 내용도 소개하시는 것 같습니다. Syllabus에 언급된 주요 내용은 아래와 같습니다.
We are hiring! IBS Discrete Mathematics Group (DIMAG) Research Fellowship (Due: December 1, 2024)
The IBS Discrete Mathematics Group (DIMAG, https://dimag.ibs.re.kr/) in Daejeon, Korea invites applications for three research fellowship 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 the Institute for Basic Science (IBS) in Daejeon, South Korea, a city of 1.5 million people. Website: https://dimag.ibs.re.kr/ Currently, DIMAG consists of researchers from various countries such as Korea, the USA, Germany, Canada, and France, and the work is done in English. DIMAG is co-located with the IBS Extremal Combinatorics and Probability Group (ECOPRO).
CanaDAM 2025 Conference Announcement
Move the Date: May 20-23, 2025, Ottawa, Ontario, Canada Due to circumstances beyond our control, we have had to move the 2025 Canadian Discrete and Algorithmic Mathematics Conference (CanaDAM 2025) to one week earlier than the originally scheduled. CanaDAM will be held from Tuesday May 20 – Friday May 23, 2025 in Ottawa, Ontario. Conference website: https://canadam.ca/2025 We are pleased to announce our program Invited speakers: Anne Broadbent – University of Ottawa Frederick Manners – UC San Diego Sam Mattheus – Vrije Universiteit Brussel Rosa Orellana – Dartmouth College Jinyoung Park – New York University Oliver Pechenik – University of Waterloo Annie Raymond – University of Massachusetts Alex Scott – Oxford University Public Interest Lecture Po-Shen Loh – Carnegie Mellon University
Archived webpages of seminars, workshops, and schools
I moved some of old webpages of seminars, workshops, and winter schools to the Github pages. KAIST Discrete Math Seminar Previous URL: mathsci.kaist.ac.kr/~sangil/seminar/ New URL: https://sangiloum.github.io/seminar/ This contains the abstracts of all KAIST Discrete Math Seminars from 2008 to sometime in 2019. It is currently continued on the website of the IBS Discrete Mathematics Group. WSAC2010 Previous URL: wsac2010.kaist.ac.kr (not working) New URL: https://wsac2010.dimag.kr/ 2009 Combinatorics Workshop Previous URL: https://mathsci.kaist.ac.kr/workshop/combinatorics2009/ New URL: https://cw2009.combinatorics.kr/ 2007 Combinatorics Workshop Previous URL: https://mathsci.kaist.ac.kr/workshop/combinatorics2007/
Resigned from the professor position of KAIST
As of July 31, 2024, I resigned from the professor position of KAIST. I joined IBS on August 1 as a Distinguished Research Fellow (수석연구위원) and will continue to work at the IBS Discrete Mathematics Group as the Chief Investigator (CI).
We are hiring! IBS Discrete Mathematics Group (DIMAG) Research Fellowship (Due: June 21, 2024)
The IBS Discrete Mathematics Group (DIMAG) in Daejeon, Korea invites applications for two research fellowship positions. DIMAG is a research group that was established on December 1, 2018 at the Institute for Basic Science (IBS), led by Prof. Sang-il Oum. DIMAG is located at the headquarters of the Institute for Basic Science (IBS) in Daejeon, South Korea, a city of 1.5 million people. Website: https://dimag.ibs.re.kr/ Currently, DIMAG consists of researchers from various countries such as Korea, the USA, Germany, Canada, and Australia, and the work is done in English. DIMAG is co-located with the IBS Extremal Combinatorics and Probability Group (ECOPRO).
We are hiring: The IBS Discrete Mathematics Group (DIMAG) Research Fellowship (Due: Dec. 3, 2023)
The IBS Discrete Mathematics Group (DIMAG, https://dimag.ibs.re.kr/) in Daejeon, Korea invites applications for three research fellowship positions. DIMAG is a research group that was established on December 1, 2018 at the Institute for Basic Science (IBS), led by Prof. Sang-il Oum. DIMAG is located at the headquarters of the Institute for Basic Science (IBS) in Daejeon, South Korea, a city of 1.5 million people. Currently, DIMAG consists of researchers from various countries such as Korea, the USA, Germany, Canada, and Australia, and the work is done in English. DIMAG is co-located with the IBS Extremal Combinatorics and Probability Group (ECOPRO).