On November 22, 2022, Seonghyuk Im (임성혁) from KAIST and the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the resolution of the Elliott-Rödl conjecture on embedding hypertrees in a Steiner triple system . The title of his talk was “A proof of the Elliott-Rödl conjecture on hypertrees in Steiner triple systems.”
On November 15, 2022, Sebastian Wiederrecht from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the structure of graphs without certain matching minors and its applications in counting perfect matchings and computing permanent. The title of his talk was “Excluding single-crossing matching minors in bipartite graphs“.
On November 9, 2022, Hugo Jacob from the ENS Paris-Saclay gave an online talk at the Virtual Discrete Math Colloquium on the parameterized algorithm to approximate the tree-partition-width of graphs at the Virtual Discrete Math Colloquium. The title of his talk was “On the parameterized complexity of computing tree-partitions“.
On November 8, 2022, Jungho Ahn (안정호) from KAIST and the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on a unified framework to create a polynomial-time preprocessing algorithm (kernel) for various packing and covering problems reducing the input instance to an equivalent instance of almost linear size on nowhere dense classes of graphs. The title of his talk was “Unified almost linear kernels for generalized covering and packing problems on nowhere dense classes“.
The IBS discrete mathematics group welcomes Dr. Suyun Jiang (江素云), a new visiting scholar from Jianghan University, China. She is visiting the IBS extremal combinatorics and probability group for 21 months from November 4, 2022. She received her Ph.D. from Shandong University in China and is currently an assistant researcher in the School of Artificial Intelligence, Jianghan University, Wuhan, China.
The IBS Discrete Mathematics Group (DIMAG) had its third internal workshop with the new IBS Extremal Combinatorics and Probability Group (ECOPRO) at the Yeosu Expo UTOP Marina Hotel & Resort under the name “The 2022 DIMAG-ECOPRO Joint Internal Workshop” on October 31-November 3, 2022. Participants include almost all current members of DIMAG and ECOPRO, Minki Kim from GIST, Cheolwon Heo from Sungkyunkwan University, Eun-Kyung Cho from Hankuk University of Foreign Studies, and Semin Yoo from KIAS. Every participant presented open problems and had active discussions.