기초과학연구원 이산수학그룹
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?“.
On April 14, 2021, István Tomon from the ETH Zurich gave an online talk at the Virtual Discrete Math Colloquium on the size of the maximum clique, the size of the maximum independent set, and the chromatic number of a semilinear graph of bounded complexity. The title of his talk was “Ramsey properties of semilinear graphs“.
On April 13, 2021, William Overman from the University of California, Irvine and the IBS Discrete Mathematics Group gave a talk on the ordered Ramsey numbers of small graphs at the Discrete Math Seminar. The title of his talk was “Some Ordered Ramsey Numbers of Graphs on Four Vertices“.
On April 7, 2021, Michał Pilipczuk from the University of Warsaw gave an online talk at the Virtual Discrete Math Colloquium on the structural properties of powers of graphs in a fixed class of of graphs of bounded expansion or a fixed nowhere-dense class of graphs. The title of his talk was “Structural properties of powers of sparse graphs“.
On April 6, 2021, Rutger Campbell from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the difficulty of deciding whether a matroid given by the independence oracle is representable over the reals even if the matroid is representable over the complex field and is orientable. The title of his talk was “Matroid orientability and representability“.
On April 1, 2021, Sophie Spirkl from the University of Waterloo gave an online talk on pure pairs in an ordered graph at the Virtual Discrete Math Colloquium. The title of her talk was “Pure pairs in ordered graphs“.