2025.03.11, Johannes Carmesin, Open problems in graph theory

Johannes Carmesin, Open problems in graph theory March 11 Tuesday @ 4:30 PM - 5:30 PM KST Room B332, IBS (기초과학연구원) 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.