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 16, 2021, Martin Ziegler from KAIST gave a talk at the Discrete Math Seminar on the encoding problem of metric spaces from the perspective of the complexity theory. The title of his talk was “Quantitative Coding and Complexity Theory of Continuous Data“.
On February 10, 2021, Jie Ma (马杰) from the University of Science and Technology of China gave an online talk at the Virtual Discrete Math Colloquium about the resolution of a conjecture of Boros, Caro, Füredi, and Yuster on the maximum number of edges in a 2-connected graph without two cycles of the same length. The title of his talk was “Non-repeated cycle lengths and Sidon sequences“.
On February 9, 2021, Doowon Koh (고두원) from Chungbuk National University gave a talk at the Discrete Math Seminar on the restriction conjecture for the cone in four dimensions and its applications to the upper bound on the point-sphere incidences in the field field setting. The title of his talk was “On the cone restriction conjecture in four dimensions and applications in incidence geometry“.
On February 3, 2021, Ron Aharoni from the Technion gave an online talk at the Virtual Discrete Math Colloquium about the colorful version of the KKM theorem on topology and the problem of fairly partitioning multiple cakes. The title of his talk was “Colorful KKM and multiple cakes division“.