기초과학연구원 이산수학그룹
On March 24, 2021, Édouard Bonnet from the LIP, CNRS gave an online talk at the Virtual Discrete Math Colloquium on several characterizations of classes of ordered binary structures of bounded twin-width. The title of his talk was “Twin-width and ordered binary structures“.
On March 22, 2021 at the Discrete Math Seminar, Hong Liu (刘鸿) from the University of Warwick gave a talk on the extremal problem of having nested cycles with no geometric crossing by using the sublinear expanders. The title of his talk was “Nested cycles with no geometric crossing“.
On March 17, 2021, at the Virtual Discrete Math Colloquium, Yixin Cao (操宜新) from Hong Kong Polytechnic University gave an online talk on the recognition algorithm for interval graphs by using 4 graph searchers with an improved presentation compared to the version of Li and Wu. The title of his talk was “Recognizing (unit) interval graphs by zigzag graph searches“.
On March 16, 2021, at the Discrete Math Seminar, Se-Young Yun (윤세영) from KAIST gave a talk on a theoretical analysis of recommendation systems in an online setting, not only proving a lower bound on the regret but also providing an algorithm almost matching these lower bounds. The title of his talk was “Regret in Online Recommendation Systems“.
On March 9, 2021, Debsoumya Chakraborti from the IBS Discrete Mathematics Group gave a talk explaining his two results on the graph saturation problem jointly with Po-Shen Loh. The title of his talk was “Some classical problems in graph saturation“.
On March 2, 2021, Kevin Hendrey from the IBS Discrete Mathematics Group presented his recent result with Pascal Gollin, Ken-ichi Kawarabayashi, O-joung Kwon, and Sang-il Oum on the half-integral Erdős-Posa property of cycles in a graph with edge labelling by multiple abelian groups at the Discrete Math Seminar. The title of his talk was “A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups“.
The IBS discrete mathematics group welcomes William Overman, a visiting graduate student from the University of California, Irvine. He was a visiting undergraduate student two years ago. He is planning to stay with us until the end of August 2021.
On March 1, 2021, the IBS Biomedical Mathematics Group (BIMAG/의생명수학그룹) is established. It is led by its Chief Investigator, Prof. Jae Kyoung Kim (김재경) from the Department of Mathematical Sciences of KAIST. BIMAG is located on the 3rd floor of the Theory Building of the IBS HQ. As of March 2021, the IBS Center for Mathematical and Computational Sciences has three independent groups; Discrete Mathematics Group (DIMAG), Data Science Group, and Biomedical Mathematics Group (BIMAG).
On February 23, 2021, Minki Kim (김민기) from the IBS discrete mathematics group presented a talk on the existence of a rainbow matching of size n in a family of 3n-3 matchings for n>2 at the Discrete Math Seminar. The title of his talk was “Rainbow paths and rainbow matchings“.
On February 17, 2021, David Wood from Monash University gave an online talk at the Virtual Discrete Math Colloquium on the maximum number of copies of a fixed forest in various sparse graph classes. The title of his talk was “Tree densities of sparse graph classes“.