Star clusters in independence complexes of graphs
From MaRDI portal
Publication:390992
DOI10.1016/J.AIM.2013.03.016zbMATH Open1288.57004arXiv1007.0418OpenAlexW2963920974MaRDI QIDQ390992FDOQ390992
Authors: Jonathan Ariel Barmak 
Publication date: 9 January 2014
Published in: Advances in Mathematics (Search for Journal in Brave)
Abstract: We introduce the notion of extit{star cluster} of a simplex in a simplicial complex. This concept provides a general tool to study the topology of independence complexes of graphs. We use star clusters to answer a question arisen from works of Engstr"om and Jonsson on the homotopy type of independence complexes of triangle-free graphs and to investigate a large number of examples which appear in the literature. We present an alternative way to study the chromatic number of a graph from a homotopical point of view and obtain new results regarding the connectivity of independence complexes.
Full work available at URL: https://arxiv.org/abs/1007.0418
Recommendations
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Planar graphs; geometric and topological aspects of graph theory (05C10) Classification of homotopy type (55P15) Relations of low-dimensional topology with graph theory (57M15) Suspensions (55P40)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Kneser's conjecture, chromatic number, and homotopy
- Complexes of directed trees and independence complexes
- Complexes of directed trees
- Proof of the Lovász conjecture
- Graph homotopy and Graham homotopy
- On Spaces Having the Homotopy Type of a CW-Complex
- Homology of certain sets of 2-subgroups of symmetric groups
- Chessboard Complexes and Matching Complexes
- Torsion in the matching complex and chessboard complex
- Betti numbers of monomial ideals and shifted skew shapes
- On Quillen's theorem A for posets
- Strong homotopy types, nerves and collapses
- Algebraic topology of finite topological spaces and applications
- Title not available (Why is that?)
- The topology of the independence complex
- Simplicial simple-homotopy of flag complexes in terms of graphs
- Homology groups of relations
- Independence complexes of stable Kneser graphs
- Subdivision yields Alexander duality on independence complexes
- Independent systems of representatives in weighted graphs
- Independence complexes of claw-free graphs
- Lusternik-Schnirelmann category and strong category
- Title not available (Why is that?)
- A local criterion for Tverberg graphs
- On the independence complex of square grids
Cited In (30)
- Extremal problems related to Betti numbers of flag complexes
- On endo-homology of complexes of graphs
- Splittings of independence complexes and the powers of cycles
- A dual independence complex
- Distance \(r\)-domination number and \(r\)-independence complexes of graphs
- Homotopy type of circle graph complexes motivated by extreme Khovanov homology
- Independence complexes of \((n \times 4)\) and \((n \times 5)\)-grid graphs
- Matching and independence complexes related to small grids
- The cubical matching complex revisited
- Higher Independence Complexes of graphs and their homotopy types
- On the homology of independence complexes
- Aspects of topological approaches for data science
- Random cyclic dynamical systems
- Title not available (Why is that?)
- Clique complexes and graph powers
- Independence complexes of claw-free graphs
- On Vietoris-Rips complexes of hypercube graphs
- On Quillen's theorem A for posets
- Domination numbers and noncover complexes of hypergraphs
- Topology of clique complexes of line graphs
- Dominance complexes and vertex cover numbers of graphs
- Title not available (Why is that?)
- Dominance complexes, neighborhood complexes and combinatorial Alexander duals
- A hierarchy of dismantlings in graphs
- Vertex decomposability of complexes associated to forests
- Matching complexes of trees and applications of the matching tree algorithm
- Star clusters in the matching, Morse, and generalized complex of discrete Morse functions
- On Vietoris-Rips complexes of finite metric spaces with scale 2
- Further applications of clutter domination parameters to projective dimension
- Complexity of simplicial homology and independence complexes of chordal graphs
This page was built for publication: Star clusters in independence complexes of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q390992)
