Benjamin Duhamel, Excluding a forest induced minor
We give an induced counterpart of the Forest Minor theorem: for any t ≥ 2, the $K_{t,t}$-subgraph-free H-induced-minor-free graphs have bounded pathwidth if and only if H belongs to a …
8 events found.
Seminars and Colloquiums
Events
-
-
Room B332 IBS (기초과학연구원)
-
Xavier Goaoc, TBA
Room B332 IBS (기초과학연구원) -
Sarah Morell, Unsplittable Transshipments
Room B332 IBS (기초과학연구원)We consider an arc-capacitated directed graph $D=(V,A)$, where each node $v$ is associated with a rational balance value $b(v)$. Nodes with negative balance values are referred to as sources, while …
-
-
Maria Chudnovsky, TBA
Room B332 IBS (기초과학연구원) -
Martin Milanič, TBA
Room B332 IBS (기초과학연구원) -
J. Pascal Gollin, TBA
Room B332 IBS (기초과학연구원) -
-
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 …
-
-
Jinyoung Park (박진영), TBA
Room B332 IBS (기초과학연구원)