Maria Chudnovsky, Induced minors and treewidth
This talk deals with induced minor obstructions to treewidth. The natural setup for this problem is to consider the class of graphs excluding some planar graph, and some complete bipartite …
9 events found.
Events
-
-
Room B332 IBS (기초과학연구원)
-
J. Pascal Gollin, Dominated balanced separators in wheel-induced-minor-free graphs
Room B332 IBS (기초과학연구원)The grid theorem of Robertson and Seymour can be equivalently stated using balanced separators, that are separators whose deletion leaves every component with no more than half of the vertices …
-
Stefan Weltge, Multiplicative assignment with upgrades
Room B332 IBS (기초과학연구원)We study a problem related to submodular function optimization and the exact matching problem for which we show a rather peculiar status: its natural LP-relaxation can have fractional optimal vertices, …
-
2026 Workshop on Topological Combinatorics
GISTThe 2026 Workshop on Topological Combinatorics will be held from June 28 to July 11, 2026 at Gwangju Institute of Science and Technology (GIST), located in Gwangju in the southwest …
-
-
Ting-Wei Chao, The Oddtown Problem Modulo a Composite Number
Room B332 IBS (기초과학연구원)A family of sets in $$ is called an $\ell$-Oddtown if the sizes of all sets are not divisible by $\ell$, but the sizes of pairwise intersections are divisible by …
-
2026 Korean Student Combinatorics Workshop
Gongju Hanok Village, GongjuWebsite: https://kscw.combinatorics.kr/
-
-
Meike Hatzel, TBA
Room B332 IBS (기초과학연구원) -
2026 Summer School on Combinatorics and Algorithms (2026 조합론 및 알고리즘 여름학교)
Bldg. E11, KAISTThe 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 …
-
Jinyoung Park (박진영), TBA
Room B332 IBS (기초과학연구원)