Topology of Cut Complexes of Graphs

Margaret Bayer, Mark Denker, Marija Jelić Milutinović +3

We define the $k$-cut complex of a graph $G$ with vertex set $V(G)$ to be the simplicial complex whose facets are the complements of sets of size $k$ in $V(G)$ inducing disconnecte…