Bayer et al.'s shellability conjecture for cut complexes of grid graphs

From papers

Let Gm×n\mathcal{G}_{m\times n} denote the m×nm\times n grid graph, and let Δk(G)\Delta_k(G) be the kk-cut complex of a graph GG. A simplicial complex is shellable if its facets admit a shelling order. Bayer et al.'s shellability conjecture. The complex Δk(Gm×n)\Delta_k(\mathcal{G}_{m\times n}) is shellable for all

3kmn3.3\leq k\leq mn-3.

This concerns the shellability of cut complexes across the full stated range of kk. The source says that Bayer et al. had already proved shellability for k=3k=3, while the displayed assertion is presented as their conjecture; no resolution of the full range is given here.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Himanshu Chandrakar, Nisith Ranjan Hazra, Debotosh Rout and Anurag Singh, “Topology of total cut complexes and cut complexes of grid graphs”, arXiv:2408.07646 (2026).

Solutions 0

No solutions have been posted yet.