English

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 2×n2 \times n and 3×n3 \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.

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