기초과학연구원 이산수학그룹
Jinha Kim (김진하) from the IBS Discrete Mathematics Group has been appointed as the IBS Young Scientist Fellow as of March 1, 2023. The title of her research proposal was “Combinatorics on simplicial complexes“. Congratulations!
On February 21, 2023, Meike Hatzel from the National Institute of Informatics in Tokyo gave a talk at the Discrete Math Seminar on the parameterized complexity of the Directed Multicut problem with three pairs of terminals, which is to find a vertex cut of size at most k separating three pairs of terminals. The title of her talk was “Fixed-Parameter Tractability of Directed Multicut with Three Terminal Pairs Parametrised by the Size of the Cutset: Twin-Width Meets Flow-Augmentation“.
On February 15, 2023, Robert Hickingbotham from Monash University gave an online talk at the Virtual Discrete Math Colloquium on the relation between the tree-width and the Hadwiger number of circle graphs. The title of his talk was “Treewidth, Circle Graphs and Circular Drawings“.
On February 14, 2023, Raphael Steiner from ETH Zürich gave a talk at the Discrete Math Seminar on a stronger version of Hadwiger’s conjecture, which finds a clique minor in which one of its branch set is a singleton. The title of his talk was “Strengthening Hadwiger’s conjecture for 4- and 5-chromatic graphs“. He is currently visiting the IBS discrete mathematics group for 2 weeks.
On February 6-10, 2023, Will Perkins from Georgia Institute of Technology visited the IBS and gave a lecture for 5 days at the winter school “Statistical Physics and Combinatorics.” This winter school was organized by the IBS Extremal Combinatorics and Probability Group and Shandong University.
On February 1, 2023, Benjamin Bergougnoux from the University of Warsaw gave an online talk at the Virtual Discrete Math Colloquium about proving tight lower bounds for the running time of various problems parameterized by rank-width. The title of his talk was “Tight Lower Bounds for Problems Parameterized by Rank-width“.
On January 31, 2023, Abhishek Methuku from ETH Zürich gave a talk at the Discrete Math Seminar on the resolution of the Erdős-Faber-Lovász conjecture for all large instances. The title of his talk was “A proof of the Erdős–Faber–Lovász conjecture“. Abhishek Methuku was a former member of the IBS Discrete Mathematics Group in 2019-2020.
On January 19, 2023, Pedro Montealegre from Universidad Adolfo Ibáñez gave an online talk at the Virtual Discrete Math Colloquium on a proof labeling scheme certifying that a graph has tree-width at most k and satisfies a monadic second-order property with a certificate of small size at each vertex. The title of his talk was “A Meta-Theorem for Distributed Certification“.
On January 17, 2023, Noleen Köhler from the LAMSADE, CNRS gave a talk at the Discrete Math Seminar on classes of graphs on which the first order model checking is FPT on its subclass if and only if the twin-width is bounded. The title of her talk was “Twin-Width VIII: Delineation and Win-Wins“.
On January 10, 2023, Mamadou Moustapha Kanté from the Université Clermont Auvergne gave a talk at the Discrete Math Seminar on the recognizability and the MSO definability for classes of matroids of bounded path-width having the strongly pigeonhole property. The title of his talk was “MSOL-Definable decompositions“.