Bayer et al.'s Betti-number conjecture for total 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 Δkt(G)\Delta_k^t(G) be the total kk-cut complex of a graph GG. For a simplicial complex KK, write bi(K)b_i(K) for its iith Betti number. Bayer et al.'s Betti-number conjecture. The nonzero Betti numbers satisfy

b2n2k(Δkt(G2×n))=(n1k1),k2,b_{2n-2k}(\Delta_k^t(\mathcal{G}_{2\times n}))=\binom{n-1}{k-1},\qquad k\geq 2,

and

b3n6(Δ3t(G3×n))=(2n22).b_{3n-6}(\Delta_3^t(\mathcal{G}_{3\times n}))=\binom{2n-2}{2}.

The conjecture predicts the nonzero Betti numbers of total cut complexes for two families of grid graphs. It was subsequently confirmed by homotopy-equivalence results giving wedges of spheres with the indicated multiplicities and dimensions.

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.