Hedetniemi's conjecture from the topological viewpoint

DOI10.1016/j.jcta.2022.105721zbMath1505.05054arXiv1806.04963OpenAlexW2921346761WikidataQ122887967 ScholiaQ122887967MaRDI QIDQ2680825

Hamid Reza Daneshpajouh, Alexey Volovikov, Roman N. Karasev

Publication date: 4 January 2023

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

equivariant mapschromatic numberHedetniemi's conjecturehomological index

Mathematics Subject Classification ID

Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Related Items (max. 100)

On the number of star‐shaped classes in optimal colorings of Kneser graphs ⋮ Dold's theorem from viewpoint of strong compatibility graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hedetniemi's conjecture for Kneser hypergraphs
• On topological relaxations of chromatic conjectures
• Kneser's conjecture, chromatic number, and homotopy
• On theorems of Borsuk-Ulam, Kakutani-Yamabe-Yujobô and Dyson. II
• The level of real projective spaces
• Homotopy types of box complexes
• Canonical homeomorphisms of posets
• A topological lower bound for the chromatic number of a special family of graphs
• New construction of graphs with high chromatic number and small clique number
• From graphs to ortholattices and equivariant maps
• Counterexamples to Hedetniemi's conjecture
• 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
• WI-posets, graph complexes and \(\mathbb{Z}_2\)-equivalences
• Borsuk - Ulam Type spaces
• Some examples of non-tidy spaces
• Fixed point free involutions and equivariant maps
• On the Simple ℤ₂-homotopy Types of Graph Complexes and Their Simple ℤ₂-universality
• The Chromatic Number of Kneser Hypergraphs
• Essential Equivariant Maps and Borsuk-Ulam Theorems
• Coloring properties of categorical product of general Kneser hypergraphs
• SIMPLE ^|^Sigma;r-HOMOTOPY TYPES OF HOM COMPLEXES AND BOX COMPLEXES ASSIGNED TO r-GRAPHS
• Coincidence points of maps of $ \Bbb Z_p^n$-spaces
• 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

This page was built for publication: Hedetniemi's conjecture from the topological viewpoint