기초과학연구원 이산수학그룹
On March 11, 2025, Johannes Carmesin from TU Freiberg gave a talk on open problems related to temporal graphs and connectivity augmentations at the Discrete Math Seminar. The title of his talk was “Open problems in graph theory“.
Since the proof of the graph minor structure theorem by Robertson and Seymour in 2004, its underlying ideas have found applications in a much broader range of settings than their original context. They have driven profound progress in areas such as vertex minors, pivot minors, matroids, directed graphs, and 2-dimensional simplicial complexes. In this talk, I will present three open problems related to this development, each requiring some background.
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“.