Acyclic Component Hypotheses for Total Cut Complexes of Disconnected Graphs

Let G be a finite simple graph with k nonempty connected components and n vertices, and let d be at least 2. We prove that if k is at least d and every relevant component total-cut complex is void or integer-acyclic, then the total d-cut complex of G is homotopy equivalent to a wedge of binomial(k-1,d-1) spheres of dimension n-d-1. The theorem covers the complete range k at least d, subsumes the preceding low-component result, and answers Question 30 of Carnero Bravo for this component class by removing the component clique-complex simple-connectivity condition. The proof combines an acyclic composition diagram, a homology-colimit spectral sequence, direct connectivity arguments, and a weak-composition cover with van Kampen at the boundary k=d. A C4 disjoint-union K1 example shows that component acyclicity cannot simply be omitted. Status: Public Beta; internally verified candidate proof; external mathematical review pending.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-08-28
DOI
https://doi.org/10.5281/zenodo.22141830
Primary Topic
Topological and Geometric Data Analysis
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Acyclic Component Hypotheses for Total Cut Complexes of Disconnected Graphs

Carptopus
Zenodo (CERN European Organization for Nuclear Research)
Topological and Geometric Data Analysis
preprint

Acyclic Component Hypotheses for Total Cut Complexes of Disconnected Graphs

Carptopus
preprint en

Abstract

Let G be a finite simple graph with k nonempty connected components and n vertices, and let d be at least 2. We prove that if k is at least d and every relevant component total-cut complex is void or integer-acyclic, then the total d-cut complex of G is homotopy equivalent to a wedge of binomial(k-1,d-1) spheres of dimension n-d-1. The theorem covers the complete range k at least d, subsumes the preceding low-component result, and answers Question 30 of Carnero Bravo for this component class by removing the component clique-complex simple-connectivity condition. The proof combines an acyclic composition diagram, a homology-colimit spectral sequence, direct connectivity arguments, and a weak-composition cover with van Kampen at the boundary k=d. A C4 disjoint-union K1 example shows that component acyclicity cannot simply be omitted. Status: Public Beta; internally verified candidate proof; external mathematical review pending.

Zenodo (CERN European Organization for Nuclear Research)
Topological and Geometric Data Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.