\(\mathbb{Z}_2\)-indices and Hedetniemi's conjecture
From MaRDI portal
Publication:2324631
DOI10.1007/s00454-019-00090-1zbMath1422.55038arXiv1710.05290OpenAlexW2942041633WikidataQ123345482 ScholiaQ123345482MaRDI QIDQ2324631
Publication date: 11 September 2019
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1710.05290
Coloring of graphs and hypergraphs (05C15) Simplicial sets and complexes in algebraic topology (55U10) Equivariant homotopy theory in algebraic topology (55P91)
Related Items
Topology and Adjunction in Promise Constraint Satisfaction ⋮ Hedetniemi's conjecture from the topological viewpoint ⋮ On inverse powers of graphs and topological implications of Hedetniemi's conjecture
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Kneser's conjecture, chromatic number, and homotopy
- The level of real projective spaces
- Homotopy types of box complexes
- Hom complexes and homotopy theory in the category of graphs
- The chromatic number of the product of two 4-chromatic graphs is 4
- Universality of \(A\)-mote graphs
- A survey on Hedetniemi's conjecture
- Box complexes and homotopy theory of graphs
- Topology of Hom complexes and test graphs for bounding chromatic number
- From graphs to ortholattices and equivariant maps
- On inverse powers of graphs and topological implications of Hedetniemi's conjecture
- Homotopy types of the Hom complexes of graphs
- Graph powers and graph homomorphisms
- Complexes of graph homomorphisms
- WI-posets, graph complexes and \(\mathbb{Z}_2\)-equivalences
- Multiplicative graphs and semi-lattice endomorphisms in the category of graphs
- Fixed point free involutions and equivariant maps
- On the Simple ℤ2-homotopy Types of Graph Complexes and Their Simple ℤ2-universality
- On graphs with strongly independent color-classes
- Basic Category Theory
- Combinatorial algebraic topology
- Hedetniemi's conjecture---a survey
- Morphism complexes of sets with relations