Complexes of graph homomorphisms
From MaRDI portal
Publication:2382336
DOI10.1007/BF02771988zbMath1205.52009arXivmath/0310056OpenAlexW2001411993MaRDI QIDQ2382336
Dmitry N. Kozlov, Eric K. Babson
Publication date: 9 October 2007
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0310056
Related Items (60)
Topology and Adjunction in Promise Constraint Satisfaction ⋮ Neighborhood complexes of some exponential graphs ⋮ A short proof of \(w_{1}^n (\text{Hom}(C_{2r+1}, K_{n+2})) = 0\) for all \(n\) and a graph colouring theorem by Babson and Kozlov ⋮ Nerve complexes of circular arcs ⋮ Hom complexes and homotopy in the category of graphs ⋮ Aspects of topological approaches for data science ⋮ Random cyclic dynamical systems ⋮ The neighborhood complex of a random graph ⋮ Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms ⋮ Warmth and edge spaces of graphs ⋮ Hom complexes and hypergraph colorings ⋮ Stiefel manifolds and coloring the pentagon ⋮ Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs ⋮ Configuration spaces of labeled points on a circle with two anchors ⋮ Vertex cut of a graph and connectivity of its neighbourhood complex ⋮ Stirling complexes ⋮ Homotopy and Hom construction in the category of finite hypergraphs ⋮ Hypergraph coloring complexes ⋮ Foldings in graphs and relations with simplicial complexes and posets ⋮ The equivariant topology of stable Kneser graphs ⋮ On Quillen's theorem A for posets ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ On homotopy types of Vietoris-Rips complexes of metric gluings ⋮ Cellular resolutions from mapping cones ⋮ Answers to some problems about graph coloring test graphs ⋮ Cellular resolutions of cointerval ideals ⋮ Paths of homomorphisms from stable Kneser graphs ⋮ Deformation retracts of neighborhood complexes of stable Kneser graphs ⋮ Homotopy type of the neighborhood complexes of graphs of maximal degree at most 3 and 4-regular circulant graphs ⋮ Fundamental Groupoids for Graphs ⋮ Discretized configurations and partial partitions ⋮ Collapsing along monotone poset maps ⋮ Small models of graph colouring manifolds and the Stiefel manifolds \(\Hom(C_{5},K_n)\) ⋮ Homotopy types of box complexes ⋮ Set partition complexes ⋮ Topology of Hom complexes and test graphs for bounding chromatic number ⋮ On the topological lower bound for the multichromatic number ⋮ The universality of Hom complexes of graphs ⋮ Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes ⋮ Local chromatic number and distinguishing the strength of topological obstructions ⋮ Homomorphism complexes and \(k\)-cores ⋮ Morphism complexes of sets with relations ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ Hom complexes and homotopy theory in the category of graphs ⋮ Homotopy groups of Hom complexes of graphs ⋮ A simple proof for folds on both sides in complexes of graph homomorphisms ⋮ Combinatorial groupoids, cubical complexes, and the Lovász Conjecture ⋮ Homomorphism Reconfiguration via Homotopy ⋮ Unnamed Item ⋮ A combinatorial method to compute explicit homology cycles using discrete Morse theory ⋮ Graph colorings, spaces of edges and spaces of circuits ⋮ Homomorphism complexes and maximal chains in graded posets ⋮ \(\mathbb{Z}_2\)-indices and Hedetniemi's conjecture ⋮ Simplicial simple-homotopy of flag complexes in terms of graphs ⋮ WI-posets, graph complexes and \(\mathbb{Z}_2\)-equivalences ⋮ A short proof of a conjecture on the connectivity of graph coloring complexes ⋮ Families of nested graphs with compatible symmetric-group actions ⋮ A counterexample to a conjecture of Björner and Lovász on the \(\chi\)-coloring complex ⋮ Cobounding odd cycle colorings ⋮ Homotopy types of the Hom complexes of graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Kneser's conjecture, chromatic number, and homotopy
- Transformation groups
- Complexes of not \(i\)-connected graphs
- Morse theory for cell complexes
- Topological lower bounds for the chromatic number: a hierarchy
- Extension spaces of oriented matroids
- A simple proof for folds on both sides in complexes of graph homomorphisms
- The Chromatic Number of Kneser Hypergraphs
- On a Topological Generalization of a Theorem of Tverberg
- Topological obstructions to graph colorings
- Rational homology of spaces of complex monic polynomials with multiple roots
- Collapsibility of Δ(Π_{𝑛})/𝒮_{𝓃} and some related CW complexes
This page was built for publication: Complexes of graph homomorphisms
