Total cut complexes and their duals

Abstract

We study the total cut complexes and their Alexander duals. The homotopy type of these complexes is calculated for de $p$th power of a cycle with at least $2rn$ vertices where $p\leq r$, solving part of a conjecture of Bayer, Denker, Milutinović, Rowlands, Sundaram and Xue. The homotopy type of the $2$-total cut complex for any $r$th power of a cycle with $r\geq3$ also is calculated, solving a conjecture of Chauhan, Shukla and Vinayak. We give some results about the connectivity. The homotopy type of the complexes for complete multipartite graph is determined. We also study the complexes of cartesian products of paths and of cartesian products of complete graphs for the total $2$-cut complex.

Figures (3)

• Figure 1: Examples of $\psi_{d,n}$
• Figure 2: Auxiliary graphs for Theorem \ref{['teolattice']}
• Figure 3: Auxiliary graphs for Theorem \ref{['theocmpltprd']}

Theorems & Definitions (62)

• Conjecture 1
• Conjecture 2
• Theorem 3
• Theorem 4: Whitehead's theorem, hatcher
• Theorem 5
• Theorem 6
• Lemma 7
• Theorem 8
• Theorem 9: Nerve Theorem, bjornertopmeth
• Theorem 10