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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Topology of Total Cut Complexes and Cut Complexes of Grid Graphs

Anurag Singh, Himanshu Chandrakar, Nisith Ranjan Hazra, Debotosh Rout
SIAM Journal on Discrete Mathematics
Digital Image Processing Techniques
preprint

Topology of Total Cut Complexes and Cut Complexes of Grid Graphs

Anurag Singh, Himanshu Chandrakar, Nisith Ranjan Hazra, Debotosh Rout
preprint en

Abstract

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.

SIAM Journal on Discrete MathematicsVol. 40(2)
Indian Institute of Technology Bhilai (IN)
Council of Scientific and Industrial Research, India, Science and Engineering Research Board
Openalex Percentile: Top 100%
Digital Image Processing Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.