{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-06","reactions":{}}