EUVIMEDEUVIMED entdecken
Crossref

Topology of Total Cut Complexes and Cut Complexes of Grid Graphs

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

SIAM Journal on Discrete Mathematics · 30.06.2026 · 40 (2) · 760-788

DOI: 10.1137/24m1687716 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Discrete Mathematics, online erschienen am 18.05.2026. Verfasst von Himanshu Chandrakar und 3 weiteren Autor:innen. Die Arbeit nennt 46 Literaturangaben. Gefördert von: Council of Scientific and Industrial Research, India, Science and Engineering Research Board.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Inspired by the work of Fröberg [ On Stanley-Reisner rings, in Topics in Algebra, Part 2, Banach Center Publ. 26, Part 2, PWN, Warsaw, 1990, pp. 57–70] and Eagon and Reiner [ J. Pure Appl. Algebra, 130 (1998), pp. 265–275], Bayer et al. [ SIAM J. Discrete Math., 38 (2024), pp. 1630–1675] 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 the [Formula: see text] and [Formula: see text] cases. We extend and refine the work of Bayer et al. [ SIAM J. Discrete Math., 38 (2024), pp. 1630–1675; Discrete Comput. Geom., 73 (2024), pp. 500–527; SIAM J. Discrete Math., 39 (2025), pp. 1123–1157], proving and strengthening several of their conjectures, thereby enhancing the understanding of these graph complexes’ topological and combinatorial properties.

Förderung

  • Council of Scientific and Industrial Research, India
  • Science and Engineering Research Board

Zitieren

APA

Chandrakar, H., Hazra, N. R., Rout, D., & Singh, A. (2026). Topology of Total Cut Complexes and Cut Complexes of Grid Graphs. SIAM Journal on Discrete Mathematics, 40(2), 760-788. https://doi.org/10.1137/24m1687716

Vancouver

Chandrakar H, Hazra NR, Rout D, Singh A. Topology of Total Cut Complexes and Cut Complexes of Grid Graphs. SIAM Journal on Discrete Mathematics. 2026;40(2):760-788. doi:10.1137/24m1687716

BibTeX
@article{Chandrakar2026,
  author = {Chandrakar, Himanshu and Hazra, Nisith Ranjan and Rout, Debotosh and Singh, Anurag},
  title = {Topology of Total Cut Complexes and Cut Complexes of Grid Graphs},
  journal = {SIAM Journal on Discrete Mathematics},
  year = {2026},
  volume = {40},
  number = {2},
  pages = {760--788},
  doi = {10.1137/24m1687716}
}
Kostenlos starten →