기초과학연구원 이산수학그룹
On October 26, 2021, Donggyu Kim (김동규) from KAIST & IBS Discrete Mathematics Group gave a talk at the Discrete Math Seminar, introducing 𝝘-graphic delta-matroids and showing their algorithmic applications. The title of his talk was “𝝘-graphic delta-matroids and their applications“.
On October 20-22, 2021, DIMAG had an online workshop “Young Researchers in Extremal and Probabilistic Combinatorics” organized by Tuan Tran and Casey Tompkins. There were 7 invited talks a day for three days.
On October 12, 2021, Joonkyung Lee (이준경) from the Hanyang University gave a talk about the majority dynamics on sparse random graphs. The title of his talk was “Majority dynamics on sparse random graphs“.
On October 8, 2021, Paul Seymour from Princeton University gave an online talk at the Virtual Discrete Math Colloquium on the polynomial 𝜒-boundedness of graph classes. The title of his talk was “Polynomial bounds for chromatic number“.
On October 5, 2021, Eunjin Oh (오은진) from POSTECH gave a talk at the Discrete Math Seminar on the parameterized complexity of the feedback vertex set problem on unit disk graphs at the Discrete Math Seminar. The title of her talk was “Feedback Vertex Set on Geometric Intersection Graphs“.
On September 30, 2021, Péter Pál Pach from the Budapest University of Technology and Economics gave an online talk at the Virtual Discrete Math Colloquium on the solution of the Alon-Jaeger-Tarsi conjecture for all finite fields of size more than 61 but not equal to 79. The title of his talk was “The Alon-Jaeger-Tarsi conjecture via group ring identities“.