• Magnus Wahlström, Algorithmic aspects of linear delta-matroids

    Room B332 IBS (기초과학연구원)

    Delta-matroids are a generalization of matroids with connections to many parts of graph theory and combinatorics (such as matching theory and the structure of topological graph embeddings). Formally, a delta-matroid is a pair $D=(V,\mathcal F)$ where $\mathcal F$ is a collection of subsets of V known as "feasible sets." (They can be thought of as

  • 2026 Summer School on Combinatorics and Algorithms (2026 조합론 및 알고리즘 여름학교)

    Bldg. E11, KAIST

    The 2026 Summer School on Combinatorics and Algorithms is a venue for students and early-career researchers to learn selected topics in theoretical computer science and discrete mathematics. It will be a great opportunity for young and aspiring researchers to study topics which are important but not covered during the lectures in the university classes. Website: