Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3 - MaRDI portal

The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3 (Q2143403)

From MaRDI portal
scientific article
Language Label Description Also known as
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
    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
    0 references
    homotopy type
    0 references
    independence complex
    0 references
    ternary graph
    0 references

    Identifiers