Topology of Total Cut Complexes and Cut Complexes of Grid Graphs
Inspired by the work of Fr{ö}berg (1990) and Eagon and Reiner (1998), Bayer et al. recently introduced two new graph complexes: total cut complexes and 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.
Authors
- Anurag Singh (ORCID: https://orcid.org/0000-0001-5354-4691)
- Himanshu Chandrakar
- Nisith Ranjan Hazra
- Debotosh Rout
Institutions
- Indian Institute of Technology Bhilai (IN)
Publication Details
- Journal
- SIAM Journal on Discrete Mathematics
- Published
- 2026-05-18
- DOI
- https://doi.org/10.1137/24m1687716
- Primary Topic
- Digital Image Processing Techniques
- Type
- preprint
- Field-Weighted Citation Impact
- 0.00
Funders
- Council of Scientific and Industrial Research, India
- Science and Engineering Research Board