기초과학연구원 이산수학그룹
On July 30, 2024, Euiwoong Lee (이의웅) from the University of Michigan gave a talk at the Discrete Math Seminar on the parameterized complexity of approximating the minimum size of a deletion set to make a graph belong to a fixed class. The title of his talk was “Parameterized Approximability of F-Deletion Problems“.
On July 5, 2024, Hyunwoo Lee (이현우) from KAIST and the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on disproving Kahn’s conjecture (1995) on matchings in d-regular linear hypergraphs. The title of his talk was “Random matchings in linear hypergraphs“.
On July 2, 2024, Kisun Lee (이기선) from Clemson University gave a talk at the Discrete Math Seminar on a combinatorial characterization of symmetric matrices of symmetric tropical rank 2. The title of his talk was “symmetric tropical rank 2 matrices“.
On June 28, 2024, Wonwoo Kang (강원우) from UIUC gave a talk on cluster algebras from punctured surfaces. The title of his talk was “Skein relations for punctured surfaces“.
On June 18, 2024, Semin Yoo (유세민) from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on a generalization of Paley graphs and the quasi-randomness. The title of her talk was “Paley-like quasi-random graphs arising from polynomials“.
On June 11, 2024, Maria Chudnovsky from Princeton University gave a talk at the Discrete Math Seminar on finding the disjoint union of two graphs of large treewidth as an induced subgraph. The title of her talk was “Anticomplete subgraphs of large treewidth“.
On June 4, 2024, Jane Tan from University of Oxford gave a talk at the Discrete Math Seminar on coloring hypergraphs in such a way that every edge has many distinct colors. The title of her talk was “Semi-strong colourings of hypergraphs“.
On May 28, 2024, Yongho Shin (신용호) from Yonsei University gave a talk at the Discrete Math Seminar on an online randomized algorithm using three-way online correlated selection for an edge-weighted online bipartite matching problem. His talk title was “Three-way online correlated selection.”
On May 21, 2024, Vadim Lozin from the University of Warwick gave a talk at the Discrete Math Seminar on classifying monotone graph classes concerning the Hamiltonian cycle problem. The title of his talk was “Graph problems and monotone classes“.
On May 14, 2024, Niloufar Fuladi from the INRIA Center of Université de Lorraine gave a talk at the Discrete Math Seminar on how to find a short canonical decomposition of a non-orientable surface given with a triangulation. The title of her talk was “Cross-cap drawings and signed reversal distance“. She has been visiting the IBS Discrete Mathematics Group since mid-April.