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. 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가 책임을 맡고 있습니다. 2018년 12월에 설립된 이산수학그룹은 대전 IBS 본원 이론동 3층에 기초과학연구원 극단 조합 및 확률 그룹(IBS Extremal Combinatorics and Probability Group)과 함께 위치하고 있습니다.

Seminars and Colloquiums

• Huy Tuan Pham, Random Cayley graphs and Additive combinatorics without groups

  Friday, January 3, 2025 @ 4:30 PM – 5:30 PM KST at Room B332

• Laure Morelle, Bounded size modifications in time $2^{{\sf poly}(k)}\cdot n^2$

  Tuesday, January 21, 2025 @ 4:30 PM – 5:30 PM KST at Room B332

• Johannes Carmesin, TBA

  Tuesday, March 4, 2025 @ 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.

Zixiang Xu gave a talk on using linear algebra to prove stability results in extremal set theory at the Discrete Math Seminar

On December 23, 2024, Zixiang Xu (徐子翔) from the IBS Extremal Combinatorics and Probability Group…

Joonkyung Lee (이준경) gave a talk at the Discrete Math Seminar on using Lorentzian polynomials to prove a non-trivial upper bound on the number of graph homomorphisms

On December 17, 2024, Joonkyung Lee (이준경) from Yonsei University gave a talk on using…

Jun Gao gave a talk on the maximum sum of the p-th power of degrees in a hypergraph without fixed subhypergraphs at the Discrete Math Seminar

On December 13, 2024, Jun Gao (高峻) from the IBS Extremal Combinatorics and Probability Group…

Yulai Ma gave a talk on the existence of many disjoint perfect matchings in regular graphs at the Discrete Math Seminar

On December 3, 2024, Yulai Ma from Paderborn University gave a talk on the existence…

Eng Keat Hng gave a talk at the Discrete Math Seminar on characterizing fractionally isomorphic graphons in terms of the Galton-Watson branching process

On November 26, 2024, Eng Keat Hng from the IBS Extremal Combinatorics and Probability Group…

The 2024 DIMAG Internal Workshop was held in Jeonju on November 19-23, 2024

The IBS Discrete Mathematics Group had the “2024 DIMAG Internal Workshop” at the Lahan Hotel…

More…