기초과학연구원 이산수학그룹
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“.