6 papers
On a complete characterization of path-free complexes associated with complete multipartite graphs
Priyavrat Deshpande, Shuchita Goyal, Rutuja Sawant
Let be a graph and let $\PF_t(G)$ denote the simplicial complex whose faces are vertex subsets whose induced subgraphs contain no path on vertices. These complexes encode a…
Homogenized Graphical Shi Arrangements and Deformed Dumont Permutations
Sauvik Poddar, Rutuja Sawant, Umesh Shankar
We introduce the homogenized graphical Shi arrangement associated with a simple undirected graph , which serves as a broad generalization of classical deformations of the braid…
On the Vertex Decomposability of -Independence Complexes of Trees
Rutuja Sawant
Let be a graph and . A vertex subset is -independent if every connected component of its induced subgraph has size at most . The family of all such subsets forms…
Simis and packing properties of Alexander dual of connected ideals
Om Prakash Bhardwaj, Kanoy Kumar Das, Rutuja Sawant
In this article, we investigate when the ordinary and symbolic powers of the Alexander dual of connected ideals of graphs coincide, and provide a complete classification of all suc…
Vertex decomposable complexes of directed forests, conflict graphs and chordality
Priyavrat Deshpande, Rutuja Sawant
Let be a multidigraph. We study the simplicial complex , whose vertices are the directed edges of and whose faces correspond to directed linear forests, th…
The complex of -co-connected subgraphs, chordality and Fröberg's theorem
Priyavrat Deshpande, Amit Roy, Rutuja Sawant
We introduce a new family of pure simplicial complexes, called the -co-connected complex of with respect to , , where is a natural number, is a s…