Topology of total cut complexes and cut complexes of grid graphs
Combinatorics
2026-01-13 v3
Abstract
Inspired by the work of Fr{\"o}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 and 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.
Keywords
Cite
@article{arxiv.2408.07646,
title = {Topology of total cut complexes and cut complexes of grid graphs},
author = {Himanshu Chandrakar and Nisith Ranjan Hazra and Debotosh Rout and Anurag Singh},
journal= {arXiv preprint arXiv:2408.07646},
year = {2026}
}
Comments
To appear in the SIAM Journal on Discrete Mathematics