Discrete Mathematics Group

IBS Discrete Mathematics Group (DIMAG) is one of the research groups in the Center for Mathematical and Computational Sciences in the Institute for Basic Science, led by its Chief Investigator  Sang-il Oum, a KAIST endowed chair professor in Mathematical Sciences. Established in December 2018, DIMAG is located on the 3rd floor of the Theory Building of the IBS HQ, Daejeon, South Korea with the IBS Extremal Combinatorics and Probability Group.

기초과학연구원 이산수학그룹 (IBS Discrete Mathematics Group, DIMAG)은 기초과학연구원(IBS) 수리 및 계산 과학 연구단 내에 속한 연구 그룹 중 하나로, 엄상일 CI (KAIST 지정석좌교수)가 책임을 맡고 있습니다. 2018년 12월에 설립된 이산수학그룹은 대전 IBS 본원 이론동 3층에 기초과학연구원 극단 조합 및 확률 그룹(IBS Extremal Combinatorics and Probability Group)과 함께 위치하고 있습니다.

Seminars and Colloquiums

• Minho Cho (조민호), Strong Erdős-Hajnal property on chordal graphs and its variants

  June 13 Tuesday @ 4:30 PM – 5:30 PM KST at Room B332

• Guanghui Wang (王光辉), TBA

  June 20 Tuesday @ 4:30 PM – 5:30 PM KST at Room B332

• Irene Gil Fernández, How to build a pillar: a proof of Thomassen’s conjecture

  June 27 Tuesday @ 4:30 PM – 5:30 PM KST at Room B332

• Chong Shangguan (上官冲), The hat guessing number of graphs

  July 4 Tuesday @ 4:30 PM – 5:30 PM KST at Room B332

• Xuding Zhu (朱緒鼎), List version of 1-2-3 conjecture

  July 11 Tuesday @ 4:30 PM – 5:30 PM KST at Room B332

• Andrzej Grzesik, Rainbow Turán problems

  July 18 Tuesday @ 4:30 PM – 5:30 PM KST at Room B332

• Daniel Kráľ, TBA

  August 2 Wednesday @ 4:30 PM – 5:30 PM KST at Room B332

• Amzi Jeffs, Intersection patterns of convex sets

  August 8 Tuesday @ 4:30 PM – 5:30 PM KST at Room B332

• Linda Cook, TBA

  August 22 Tuesday @ 4:30 PM – 5:30 PM KST at Room B332

Workshops and Conferences

Research Program

We use YouTube Live to broadcast seminar talks live if the speaker agrees.

Suyun Jiang (江素云) gave a talk on the maximum number of edges in a connected graph without a fixed tree at the Discrete Math Seminar

On May 30, 2023, Suyun Jiang (江素云) from Jianghan University gave a talk on the…

Szymon Toruńczyk gave an online talk, introducing the flip-width of graphs at the Virtual Discrete Math Colloquium

On May 17, 2023, Szymon Toruńczyk from the University of Warsaw gave an online talk…

Oliver Janzer gave a talk on finding a subgraph of large average degree on a small vertex set at the Discrete Math Seminar

On May 16, 2023, Oliver Janzer from the University of Cambridge gave a talk at…

The MATRIX-IBS Workshop “Structural Graph Theory Downunder III” was held from April 17 to April 23

The MATRIX-IBS Workshop “Structural Graph Theory Downunder III” was held from April 17, 2023 to…

Maria Chudnovsky gave a colloquium talk on bounding the tree-width by forbidding induced subgraphs

On May 11, 2023, Maria Chudnovsky from Princeton University gave a colloquium talk held at…

Jozef Skokan gave a talk on finding a collection of paths such that for every pair e, f of edges, the collection has a path having e but not f at the Discrete Math Seminar

On May 9, 2023, Jozef Skokan from LSE gave a talk at the Discrete Math…

More…