기초과학연구원 이산수학그룹
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“.
On March 4, 2025, Irene Muzi from the University of Hamburg gave a talk at the Discrete Math Seminar on obtaining a better bound for the Erdős-Pósa property of directed cycles. The title of her talk was “An elementary bound for Younger’s conjecture“.
On February 25, 2025, Sepehr Hajebi from the University of Waterloo gave a talk at the Discrete Math Seminar on unavoidable induced subgraphs of graphs of large path-width. The title of his talk was “The pathwidth theorem for induced subgraphs“.
From February 17 to 19, 2025, the third and last week of the IBS-DIMAG Winter School on Graph minors took place at IBS with lectures by Sebastian Wiederrecht from KAIST. He gave lectures on explaining tangles, sketching the proof of the Graph Minor Structure Theorem of Robertson and Seymour, and presenting the key idea of improving the bounds (for vortices and apices) to polynomials.
This school was held for three consecutive weeks from February 3, 2025.
On February 18, 2025, O-joung Kwon (권오정) from Hanyang University gave a talk on the condition for the existence of disjoint A-paths in group-labelled graphs at the Discrete Math Seminar. The title of his talk was “Erdős-Pósa property of A-paths in unoriented group-labelled graphs“.
From February 10 to 12, 2025, the second week of the IBS-DIMAG Winter School on Graph Minors took place at IBS. This week, Maximilian Gorsky from the IBS Discrete Mathematics Group gave lectures on classifying society using a structure called transaction meshes.
On February 11, 2025, Jungho Ahn (안정호) from KIAS gave a talk on the Erdős-Pósa property for the induced packing of cycles at the Discrete Math Seminar. The title of his talk was “A coarse Erdős-Pósa theorem for constrained cycles“.
The IBS-DIMAG Winter School on Graph Minors is taking place at IBS every Monday, Tuesday, and Wednesday over a three-week period, beginning on February 3, 2025. Sebastian Wiederrecht (KAIST) and Maximilian Gorsky (IBS Discrete Mathematics Group) are giving lectures. In the first week, the topics covered included the two-paths theorem, the flat wall theorem, and various results on societies, transactions, and vortices.
On February 4, 2025, Jang Soo Kim (김장수) from Sungkyunkwan University gave a talk on the maximum of the minimum number of generators to represent an element in a monoid of functions on a fixed finite set and its connection to the minimum feedback arc set of a tournament at the Discrete Math Seminar. The title of his talk was “Longest elements in a semigroup of functions and Slater indices“.
On January 21, 2025, Laure Morelle from the LIRMM gave a talk at the Discrete Math Seminar on the parameterized complexity of modifying a graph into a minor-closed class of graphs. The title of her talk was “Bounded size modifications in time