Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes

DOI10.1016/j.topol.2005.09.005zbMath1105.57021arXivmath/0503613OpenAlexW2013083786MaRDI QIDQ2502966

Dmitry N. Kozlov

Publication date: 13 September 2006

Published in: Topology and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0503613

zbMATH Keywords

graph complexLovaśz complexneighborbood complex

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Simple homotopy type, Whitehead torsion, Reidemeister-Franz torsion, etc. (57Q10)

Related Items (12)

Closure maps on regular trisps ⋮ Aspects of topological approaches for data science ⋮ On the neighborhood complex of \(\overrightarrow{s} \)-stable Kneser graphs ⋮ Hom complexes and hypergraph colorings ⋮ Homotopy and Hom construction in the category of finite hypergraphs ⋮ On Quillen's theorem A for posets ⋮ Fundamental Groupoids for Graphs ⋮ A homotopy category for graphs ⋮ Hom complexes and homotopy theory in the category of graphs ⋮ A note on the homotopy type of the Alexander dual ⋮ Simplicial simple-homotopy of flag complexes in terms of graphs ⋮ Simplicial shellable spheres via combinatorial blowups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Kneser's conjecture, chromatic number, and homotopy
• Homotopy types of box complexes
• Morse theory for cell complexes
• Incidence combinatorics of resolutions
• Complexes of graph homomorphisms
• Proof of the Lovász conjecture
• Collapsing along monotone poset maps
• The homotopy type of complexes of graph homomorphisms between cycles
• WI-posets, graph complexes and \(\mathbb{Z}_2\)-equivalences
• A simple proof for folds on both sides in complexes of graph homomorphisms
• Complexes of connected graphs
• Topological obstructions to graph colorings
• Rational homology of spaces of complex monic polynomials with multiple roots
• Simplicial Spaces, Nuclei and m -Groups

This page was built for publication: Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes