Id: arxiv/2602.14936 Url: https://arxiv.org/abs/2602.14936 Tags: math.CO Score: 0 Title: Vertex decomposable complexes of directed forests, conflict graphs and chordality Domain: math.CO Source: arxiv Authors: Priyavrat Deshpande, Rutuja Sawant Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-16 Page: https://delphi.science/r/arxiv/2602.14936 Let $D$ be a multidigraph. We study the simplicial complex $\mathrm{Dlf}(D)$, whose vertices are the directed edges of $D$ and whose faces correspond to directed linear forests, that is, vertex-disjoint unions of directed paths. We also consider the related directed tree complex $\mathrm{DT}(D)$. Our main approach is to associate with $D$ a simple graph encoding the local incompatibilities among the edges of $D$. Under mild acyclicity assumptions, we show that $\mathrm{Dlf}(D)$ and $\mathrm{DT}(D)$ can be realized as the independence complexes of respective graphs. This correspondence allows…