{"id":"arxiv/2603.23155","url":"https://arxiv.org/abs/2603.23155","tags":["math.CO","math.AT"],"score":0,"title":"Shellability of 3-cut complexes of powers of cycle graphs","domain":"math.CO","source":"arxiv","authors":["Pratiksha Chauhan","Samir Shukla"],"reviews":0,"subject":"math.CO","summary":"In connection with commutative algebra, Bayer et al. introduced cut complexes in [Topology of cut complexes of graphs, SIAM J.\\ Discrete Math., 38(2):1630-1675, 2024]. For a positive integer $k$, the $k$-cut complex of a graph $G$, denoted as $Δ_k(G)$, is the simplicial complex whose facets are the $(|V(G)|-k)$-subsets $σ$ of the vertex set $V(G)$ of $G$ such that the induced subgraph $G[V(G) \\setminus σ]$ is disconnected. Let $C_n^p$ denote the $p$-th power graph of the cycle graph $C_n$ on $n$ vertices. In this article, we show that $Δ_3(C_n^p)$ is shellable for $n \\geq 6p-3$, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-24","reactions":{}}