Id: arxiv/2607.05358 Url: https://arxiv.org/abs/2607.05358 Tags: math.CO, math.AT Score: 0 Title: On a complete characterization of path-free complexes associated with complete multipartite graphs Domain: math.CO Source: arxiv Authors: Priyavrat Deshpande, Shuchita Goyal, Rutuja Sawant Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-06 Page: https://delphi.science/r/arxiv/2607.05358 Let $G$ be a graph and let $\PF_t(G)$ denote the simplicial complex whose faces are vertex subsets whose induced subgraphs contain no path on $t$ vertices. These complexes encode a forbidden-subgraph condition as a family of allowed vertex subsets. In this paper, we study $t$-path-free complexes of complete multipartite graphs. Let \[ G=K_{n_1,\dots,n_m}, \qquad n_1\le\cdots\le n_m. \] We first obtain an explicit structural decomposition of $\PF_t(G)$ as a union of join complexes, together with an additional lower-dimensional size-truncation term. Using this decomposition, we show that for…