- This event has passed.
Minki Kim (김민기), Complexes of graphs with bounded independence number
September 29 Tuesday @ 4:30 PM - 5:30 PM KST
Let $G$ be a graph on $V$ and $n$ a positive integer. Let $I_n(G)$ be the abstract simplicial complex whose faces are the subsets of $V$ that do not contain an independent set of size $n$ in $G$. We study the collapsibility numbers of $I_n(G)$ for various classes of graphs, focusing on the class of graphs with bounded maximum degree. This is joint work with Alan Lew.