Topology of total cut and cut complexes of grid graphs

Autor: Chandrakar, Himanshu, Hazra, Nisith Ranjan, Rout, Debotosh, Singh, Anurag
Rok vydání: 2024
Předmět:
Druh dokumentu: Working Paper
Popis: Inspired by the work of Fr\"oberg (1990) and Eagon and Reiner (1998), Bayer et al. recently introduced two new graph complexes: \emph{total cut complexes} and \emph{cut complexes}. In this article, we investigate these complexes specifically for (rectangular) grid graphs, focusing on $2 \times n$ and $3 \times n$ cases. We extend and refine the work of Bayer et al., proving and strengthening several of their conjectures, thereby enhancing the understanding of these graph complexes' topological and combinatorial properties.
Comment: Minor changes
Databáze: arXiv