We continue the study of the k-cut complex Δₖ(G) of a graph G initiated in the paper of Bayer, Denker, Jeli\'c Milutinovi\'c, Rowlands, Sundaram and Xue [Topology of cut complexes of graphs, SIAM J. on Discrete Math. 38(2): 1630--1675 (2024)]. We give explicit formulas for the f- and h-polynomials of the cut complex Δₖ(G₁+G₂) of the disjoint union of two graphs G₁ and G₂, and for the homology representation of Δₖ(Kₘ+Kₙ). We also study the cut complex of the squared path and the grid graph. Our techniques include tools from combinatorial topology, discrete Morse theory and equivariant poset topology.
No takes yet. Share an insight, caveat, or question.
Bayer et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: