기초과학연구원 이산수학그룹
On May 26, 2021, Dimitrios M. Thilikos from LIRMM, CNRS gave an online talk at the Virtual Discrete Math Colloquium about an upper bound of the size of obstructions for minor-closed classes of graphs at the Virtual Discrete Math Colloquium. The title of the talk was “Bounding Obstructions sets: the cases of apices of minor closed classes“.
On May 25, 2021, Ben Lund from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the existence of a limit shape for lattice zonotopes in all dimensions and other relevant results. The title of his talk was “Limit shape of lattice Zonotopes“.
On May 21, 2021, Benjamin Bumpus from the University of Glasgow gave an online talk at the Virtual Discrete Math Colloquium about the directed branch-width for directed graphs. The title of his talk was “Directed branch-width: A directed analogue of tree-width“.
On May 18, 2021, Pascal Gollin from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the existence of a large flame extending a given vertex-flame in a countable digraph. The title of his talk was “Enlarging vertex-flames in countable digraphs“.
On May 12, 2021, Johannes Carmesin from the University of Birmingham gave an online talk at the Virtual Discrete Math Colloquium on the analogue of Whitney’s theorem for the locally planar embedding of graphs on a surface. The title of his talk was “A Whitney type theorem for surfaces: characterising graphs with locally planar embeddings“.
On May 11, 2021, Mark Siggers from the Kyungpook National University gave a talk at the Discrete Math Seminar about the complexity of deciding whether there is a list homomorphism from a signed graph G to another signed graph switching equivalent to H. The title of his talk was “The list switch homomorphism problem for signed graphs“.
On May 6, 2021, Raul Lopes from Universidade Federal do Ceará gave an online talk at the Virtual Discrete Math Colloquium providing a fixed-parameter tractable algorithm to find a large cylindrical grid as a butterfly minor in a directed graph of large directed tree-width. The title of his talk was “Adapting the Directed Grid Theorem into an FPT Algorithm“.
On April 27, 2021, Jungho Ahn (안정호) from KAIST and IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar introducing the well-partitioned chordal graphs and discussing their properties. The title of his talk was “Well-partitioned chordal graphs with the obstruction set and applications“.
On April 21, 2021, Reinhard Diestel from the University of Hamburg gave an online talk at the Virtual Discrete Math Colloquium about the abstract tangle theory and its applications to real-world examples such as clustering. The title of his talk was “Tangles of set separations: a novel clustering method and type recognition in machine learning“.
On April 20, 2021, Sang-il Oum (엄상일) from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar introducing isotropic systems introduced by Bouchet in 1980s. The title of his talk was “What is an isotropic system?“.