On inverse powers of graphs and topological implications of Hedetniemi's conjecture
From MaRDI portal
Publication:2338641
DOI10.1016/j.jctb.2019.02.008zbMath1428.05259arXiv1712.03196OpenAlexW3106333994WikidataQ128137072 ScholiaQ128137072MaRDI QIDQ2338641
Publication date: 21 November 2019
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1712.03196
Coloring of graphs and hypergraphs (05C15) Graph theory (05C99) Graph operations (line graphs, products, etc.) (05C76)
Related Items (10)
Topology and Adjunction in Promise Constraint Satisfaction ⋮ In praise of homomorphisms ⋮ The chromatic number of the product of 14-chromatic graphs can be 13 ⋮ Shannon capacity and the categorical product ⋮ On multichromatic numbers of widely colorable graphs ⋮ Hedetniemi's conjecture from the topological viewpoint ⋮ Counterexamples to Hedetniemi's conjecture ⋮ \(\mathbb{Z}_2\)-indices and Hedetniemi's conjecture ⋮ Hedetniemi's Conjecture and Strongly Multiplicative Graphs ⋮ Counterexamples to Hedetniemi's conjecture and infinite Boolean lattices
Cites Work
- Unnamed Item
- Unnamed Item
- Square-free graphs are multiplicative
- Uniform versions of index for uniform spaces with free involutions
- Digraph functors which admit both left and right adjoints
- Hedetniemi's conjecture and adjoint functors in thin categories
- On topological relaxations of chromatic conjectures
- Kneser's conjecture, chromatic number, and homotopy
- On theorems of Borsuk-Ulam, Kakutani-Yamabe-Yujobô and Dyson. II
- Local chromatic number, Ky Fan's theorem, and circular colorings
- The level of real projective spaces
- Homotopy types of box complexes
- On colorings of graph powers
- The chromatic number of the product of two 4-chromatic graphs is 4
- On the complexity of H-coloring
- On multiplicative graphs and the product conjecture
- On the arc-chromatic number of a digraph
- Universality of \(A\)-mote graphs
- The level of nonmultiplicativity of graphs
- Morse theory for cell complexes
- A survey on Hedetniemi's conjecture
- A user's guide to discrete Morse theory
- Topology of Hom complexes and test graphs for bounding chromatic number
- \(\mathbb{Z}_2\)-indices and Hedetniemi's conjecture
- Colouring quadrangulations of projective spaces
- Graph powers and graph homomorphisms
- WI-posets, graph complexes and \(\mathbb{Z}_2\)-equivalences
- Multiplicative graphs and semi-lattice endomorphisms in the category of graphs
- On theorems of Borsuk-Ulam, Kakutani-Yamabe-Yujobô and Dyson. I
- Some examples of non-tidy spaces
- Fixed point free involutions and equivariant maps
- Local chromatic number and distinguishing the strength of topological obstructions
- On the Simple ℤ2-homotopy Types of Graph Complexes and Their Simple ℤ2-universality
- Iterated arc graphs
- On graphs with strongly independent color-classes
- ON THE INDEX AND CO-INDEX OF SPHERE BUNDLES
- 4-chromatic projective graphs
- A Note on Fixed Point Free Involutions and Equivariant Maps
- The right adjoints into the categories of relational systems
- Fixed Point Free Involutions and Equivariant Maps. II
- Levels in algebra and topology
- 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
- Levels in algebra and topology
- Combinatorial algebraic topology
- Hedetniemi's conjecture---a survey
This page was built for publication: On inverse powers of graphs and topological implications of Hedetniemi's conjecture
