The path-missing and path-free complexes of a directed graph

Darij Grinberg, Lukas Katthän, Joel Brewster Lewis

We study two simplicial complexes arising from a directed graph $G=(V,E)$ with two chosen vertices $s$ and $t$: the *path-free complex*, consisting of all subsets $F \subseteq E…