arXiv:2408.07646 [math.CO]AbstractReferencesReviewsResources
Topology of total cut and cut complexes of grid graphs
Himanshu Chandrakar, Nisith Ranjan Hazra, Debotosh Rout, Anurag Singh
Published 2024-08-14Version 1
Inspired by the work of Fr\"oberg (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 the topological and combinatorial properties of these graph complexes.
Comments: 25 pages, 11 figures
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1409.4510 [math.CO] (Published 2014-09-16)
Minimum Weight Resolving Sets of Grid Graphs
arXiv:1204.4514 [math.CO] (Published 2012-04-20)
The 2-Domination and 2-Bondage Numbers of Grid Graphs
arXiv:0803.2112 [math.CO] (Published 2008-03-14)
Combinatorial properties of the numbers of tableaux of bounded height