기초과학연구원 이산수학그룹
On October 10, 2023, Domagoj Bradač from ETH Zürich gave a talk at the Discrete Math Seminar on upper bounds for the induced size-Ramsey number of cycles. The title of his talk was “Effective bounds for induced size-Ramsey numbers of cycles“.
On September 26, 2023, Carl R. Yerger from Davidson College gave a talk at the Discrete Math Seminar on graph pebbling. The title of his talk was “Solving Problems in Graph Pebbling Using Optimization and Structural Techniques“. He will stay at the IBS Discrete Mathematics Group until October 12.
On September 19, 2023, Donggyu Kim (김동규) from KAIST and the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on defining orthogonal matroids (or, equivalently even delta-matroids) over tracts and its applications to several theorems regarding representability. The title of his talk was “Orthogonal matroids over tracts.”
On September 12, 2023, Seog-Jin Kim (김석진) from Konkuk University gave a talk at the Discrete Math Seminar on the list chromatic number of the square of subcubic planar graphs of girth at least 6. The title of his talk was “The square of every subcubic planar graph of girth at least 6 is 7-choosable“.
On September 5, 2023, Sebastian Wiederrecht from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on the Erdős-Pósa property of H-minors in a graph from a minor-closed class of graphs for Kuratowski-connected shallow-vortex minors H. The title of his talk was “Delineating half-integrality of the Erdős-Pósa property for minors“.
On August 29, 2023, Dabeen Lee (이다빈) from KAIST gave a talk at the Discrete Math Seminar on characterizing ideal multipartite clutters constructed from subspaces of finite vector spaces in terms of forbidden clutter minors. The title of his talk was “From coordinate subspaces over finite fields to ideal multipartite uniform clutters.”
On August 22, 2023, Linda Cook from the IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar on bounding the dichromatic number of a directed graph not having an induced subgraph isomorphic to a fixed orientation of a path. The title of her talk was “Orientations of P_4 bind the dichromatic number“.
On August 9, 2023, R. Amzi Jeffs from Carnegie Mellon University gave a talk at the Discrete Math Seminar on the simplicial complexes and convex codes arising from the intersections of convex sets. The title of his talk was “Intersection patterns of convex sets“.
On August 2, 2023, Daniel Kráľ from Masaryk University gave a talk on constructing common graphs with large chromatic numbers at the Discrete Math Seminar. The title of his talk was “High chromatic common graphs.”
On July 25, 2022, Dong Yeap Kang (강동엽) from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the existence of a largest possible matching in a random subhypergraph of a k-uniform hypergraph with the codegree condition. The title of his talk was “Hamilton cycles and optimal matchings in a random subgraph of uniform Dirac hypergraphs.”