The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3 (Q2143403)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3 |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3 |
scientific article |
Statements
The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3 (English)
0 references
31 May 2022
0 references
The independence complex of a graph \(G\) is a simplicial complex whose simplices are the independent sets of \(G\) and we call a graph ternary if it contains no induced cycle of length divisible by 3. In [\textit{H. Wu} and \textit{W. Zhang}, ``The Betti number of the independence complex of ternary graphs'', Preprint, \url{arXiv:2011.10939}], the authors prove that the total Betti number of the independence complex of ternary graphs is at most 1. In this article, the author strengthens the result of Wu and Zhang [loc. cit.] by showing that the independence complex of ternary graphs is either contractible or homotopy equivalent to a sphere. This also proves \textit{A. Engström}'s conjecture 1.5 [``On the topological Kalai-Meshulam conjecture'', Preprint, \url{arXiv:2009.11077}].
0 references
homotopy type
0 references
independence complex
0 references
ternary graph
0 references
0.7881733179092407
0 references
0.7796435952186584
0 references
0.779548168182373
0 references
0.768079400062561
0 references