기초과학연구원 이산수학그룹
On December 14, 2021, Tuan Tran from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on sufficient conditions for balls in a metric space to have small intersection and their applications. The title of his talk was “Exponential decay of intersection volume with applications on list-decodability and sphere-covering bounds“.
On December 9, 2021, David Munhá Correia from ETH Zürich gave an online talk at the Virtual Discrete Math Colloquium on the existence of rainbow matchings. The title of his talk was “Rainbow matchings“.
On December 7, 2021, Eun-Kyung Cho (조은경) from the Hankuk University of Foreign Studies gave a talk at the Discrete Math Seminar on various upper bounds for the minimum independent dominating set (or, the minimum maximal independent set) in a graph. The title of her talk was “Independent domination of graphs with bounded maximum degree“.
On November 30, 2021, Seonghyuk Im (임성혁) from KAIST gave a talk at the Discrete Math Seminar on the existence of a large complete topological minor in a graph of bounded average degree when the graph has no small dense subgraphs. The title of his talk was “Large clique subdivisions in graphs without small dense subgraphs“.
On November 25, 2021, Tuukka Korhonen from the University of Bergen gave an online talk on a faster FPT-approximation algorithm for rank-width at the Virtual Discrete Math Colloquium. The title of his talk was “Fast FPT-Approximation of Branchwidth“.
On November 23, 2021, Casey Tompkins from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the poset Ramsey number for Boolean lattices. The title of his talk was “Ramsey numbers of Boolean lattices“.
On November 19, 2021, Jinha Kim (김진하) of the IBS Discrete Mathematics Group received the Excellence Award for Young Scientist (미래인재상) by Korea Federation of Women’s Science and Technology Associations (KOFWST, 한국여성과학기술단체총연합회). This award was created to recognize woman scientists and engineers who have the potentials to elevate the nation’s competitiveness in science through great passion, dedication, and remarkable achievement in their work. Congratulations!
The IBS Discrete Mathematics Group had its second “DIMAG Internal Workshop” at the St. Johns Hotel of Gangneung on November 15-17, 2021. Participants include almost all current members of DIMAG, Cheolwon Heo from Sungkyunkwan University, and Semin Yoo from KIAS. Every participant presented open problems informally.
On November 11, 2021, Sebastian Wiederrecht from LIRMM gave an online talk at the Virtual Discrete Math Colloquium on building the graph structure theory for matching minors. The title of his talk was “Matching Minors in Bipartite Graphs“.
On November 9, 2021, Jaehoon Kim (김재훈) from KAIST gave a talk at the Discrete Math Seminar on a 3-dimensional analog of Whitney’s theorem on the uniqueness of planar embeddings of a 3-connected graph. The title of his talk was “2-complexes with unique embeddings in 3-space“.