WI-posets, graph complexes and Z₂-equivalences
From MaRDI portal
Publication:2566802
Abstract: We introduce WI-posets as intermediate objects in the study of Z_2-homotopy types of graph complexes. It turns out that (almost) all graph complexes associated to a graph can be viewed as avatars of the same object, as long as their Z_2-homotopy types are concerned. Among the applications are a proof that each finite, free Z_2-complex is a graph complex and an evaluation of Z_2-homotopy types of complexes Ind(C_n) of independence sets in a cycle C_n. The main tools used in the paper are Quillen fiber theorem and Bredon criterion for Z_2-equivalence of Z_2-complexes.
Recommendations
- On the posets \((\mathcal W_2^k,<)\) and their connections with some homogeneous inequalities of degree 2
- Additive posets, CW-complexes, and graphs
- Posets, clique graphs and their homotopy type
- \(W\)-Graphs and Gyoja's \(W\)-graph algebra
- W-graph ideals and biideals
- Posets, regular CW complexes and Bruhat order
- W-graph ideals and duality
- Witt vectors and truncation posets
- On the intersection graphs associeted to posets
- W-algebraic poset and its properties.
Cites work
- A generalized Kneser conjecture
- Box complexes, neighborhood complexes, and the chromatic number
- Classifying spaces and spectral sequences
- Complexes of directed trees
- Complexes of graph homomorphisms
- Domination numbers and homology
- Equivariant Cohomology and Lower Bounds for Chromatic Numbers
- Equivariant cohomology theories
- From graphs to ortholattices and equivariant maps
- Homotopy colimits - comparison lemmas for combinatorial applications
- Homotopy properties of the poset of nontrivial p-subgroups of a group
- Homotopy types of box complexes
- Homotopy types of subspace arrangements via diagrams of spaces
- scientific article; zbMATH DE number 1069967 (Why is no real title available?)
- scientific article; zbMATH DE number 2107521 (Why is no real title available?)
- scientific article; zbMATH DE number 816131 (Why is no real title available?)
- scientific article; zbMATH DE number 863503 (Why is no real title available?)
- scientific article; zbMATH DE number 3235051 (Why is no real title available?)
- Kneser's conjecture, chromatic number, and homotopy
- On equivariant homotopy type
- The Chromatic Number of Kneser Hypergraphs
- Topological lower bounds for the chromatic number: a hierarchy
- Topological obstructions to graph colorings
- Transformation groups
- Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
Cited in
(20)- Homotopy groups of Hom complexes of graphs
- Combinatorial groupoids, cubical complexes, and the Lovász Conjecture
- Complexes of directed trees and independence complexes
- Additive posets, CW-complexes, and graphs
- Topology of Hom complexes and test graphs for bounding chromatic number
- Dold's theorem from viewpoint of strong compatibility graphs
- \(\mathbb{Z}_2\)-indices and Hedetniemi's conjecture
- On inverse powers of graphs and topological implications of Hedetniemi's conjecture
- Colorful subgraphs in Kneser-like graphs
- Small models of graph colouring manifolds and the Stiefel manifolds \(\Hom(C_{5},K_n)\)
- Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes
- Hedetniemi's conjecture from the topological viewpoint
- Homomorphism complexes, reconfiguration, and homotopy for directed graphs
- Local chromatic number and distinguishing the strength of topological obstructions
- Splitting necklaces, with constraints
- Topology and Adjunction in Promise Constraint Satisfaction
- Hom complexes of graphs whose codomains are square-free
- Box complexes: at the crossroad of graph theory and topology
- Homotopy types of box complexes
- Certain homology cycles of the independence complex of grids
This page was built for publication: WI-posets, graph complexes and \(\mathbb{Z}_2\)-equivalences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2566802)
