On March 21, 2023, Younjin Kim (김연진) from the IBS Extremal Combinatorics and Probability Group gave a talk at the Discrete Math Seminar on the overview of her results in extremal combinatorics. The title of her talk was “Problems on Extremal Combinatorics.”
Paul Seymour gave an online talk on the size of a clique or an independent set in an H-free graph at the Virtual Discrete Math Colloquium
On March 16, 2023, Paul Seymour from Princeton University gave an online talk at the Virtual Discrete Math Colloquium on the existence of a clique or an independent set of size at least $2^{c\sqrt{\log n \log \log n}}$ in an $H$-free graph. The title of his talk was “A loglog step towards the Erdős-Hajnal conjecture.”
Stijn Cambie gave a talk on recent developments regarding the union-closed sets conjecture at the Discrete Math Seminar
On March 14, 2023, Stijn Cambie from the IBS Extremal Probability and Combinatorics Group gave a talk at the Discrete Math Seminar on recent developments regarding the union-closed sets conjecture initiated by Justin Gilmer. The title of his talk was “Recent progress on the Union-closed conjecture and related“.
Eunjin Oh (오은진) gave a talk on a faster algorithm to solve the planar disjoint-paths problem at the Discrete Math Seminar
On March 7, 2023, Eunjin Oh (오은진) from POSTECH gave a talk at the Discrete Math Seminar on a new faster algorithm for solving the disjoint paths problem on planar graphs. The title of her talk was “Parameterized algorithms for the planar disjoint paths problem“.
Welcome Younjin Kim (김연진) and Minho Cho (조민호), new members of the IBS Extremal Combinatorics and Probability Group
The IBS discrete mathematics group welcomes Dr. Younjin Kim (김연진) and Dr. Minho Cho (조민호), new research fellows at the IBS Extremal Combinatorics and Probability Group.
Dr. Younjin Kim received her Ph.D. from UIUC in 2011 under the supervision of Prof. Zoltan Furedi.
Dr. Minho Cho received his Ph.D. from KAIST in 2023 under the supervision of Prof. Andreas Holmsen.
Both start their positions on March 1.
Maya Sankar gave a talk about an extremal problem on 2-dimensional simplicial complexes analogous to Mader’s theorem on graphs without a subdivision of a fixed complete graph at the Discrete Math Seminar
On February 28, 2023, Maya Sankar from Stanford University gave a talk at the Discrete Math Seminar about an extremal problem on 2-dimensional simplicial complexes analogous to Mader’s theorem on the number of edges in a graph without a subdivision of a fixed complete graph. The title of her talk was “The Turán Numbers of Homeomorphs“.
Jinha Kim (김진하) has been appointed as the Young Scientist Fellow (YSF) of IBS
Jinha Kim (김진하) from the IBS Discrete Mathematics Group has been appointed as the IBS Young Scientist Fellow as of March 1, 2023. The title of her research proposal was “Combinatorics on simplicial complexes“. Congratulations!
Meike Hatzel gave a talk on the parameterized complexity of finding a vertex cut of small size separating three pairs of terminals on a directed graph at the Discrete Math Seminar
On February 21, 2023, Meike Hatzel from the National Institute of Informatics in Tokyo gave a talk at the Discrete Math Seminar on the parameterized complexity of the Directed Multicut problem with three pairs of terminals, which is to find a vertex cut of size at most k separating three pairs of terminals. The title of her talk was “Fixed-Parameter Tractability of Directed Multicut with Three Terminal Pairs Parametrised by the Size of the Cutset: Twin-Width Meets Flow-Augmentation“.
Robert Hickingbotham gave an online talk on the relation between the tree-width and the Hadwiger number of circle graphs at the Virtual Discrete Math Colloquium
On February 15, 2023, Robert Hickingbotham from Monash University gave an online talk at the Virtual Discrete Math Colloquium on the relation between the tree-width and the Hadwiger number of circle graphs. The title of his talk was “Treewidth, Circle Graphs and Circular Drawings“.
Raphael Steiner gave a talk on a stronger version of Hadwiger’s conjecture at the Discrete Math Seminar
On February 14, 2023, Raphael Steiner from ETH Zürich gave a talk at the Discrete Math Seminar on a stronger version of Hadwiger’s conjecture, which finds a clique minor in which one of its branch set is a singleton. The title of his talk was “Strengthening Hadwiger’s conjecture for 4- and 5-chromatic graphs“. He is currently visiting the IBS discrete mathematics group for 2 weeks.