Hedetniemi's conjecture from the topological viewpoint

被引:3
|
作者
Daneshpajouh, Hamid Reza [1 ]
Karasev, Roman [2 ]
Volovikov, Alexey [3 ]
机构
[1] Univ Nottingham Ningbo China, Sch Math Sci, 199 Taikang East Rd, Ningbo 315100, Peoples R China
[2] RAS, Inst Informat Transmiss Problems, Bolshoy Karetny per 19, Moscow 127994, Russia
[3] MTU MIREA, Dept Higher Math, Vernadskogo Ave,78, Moscow 119454, Russia
关键词
Chromatic number; Equivariant maps; Hedetniemi's conjecture; Homological index; CHROMATIC NUMBER; BORSUK-ULAM; GRAPH COMPLEXES; MAPS;
D O I
10.1016/j.jcta.2022.105721
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper is devoted to studying a topological version of the famous Hedetniemi conjecture which says: The Z/2-index of the Cartesian product of two Z/2-spaces is equal to the minimum of their Z/2-indexes. We fully confirm the version of this conjecture for the homological index via establishing a stronger formula for the homological index of the join of Z/2 -spaces. Moreover, we confirm the original conjecture for the case when one of the factors is an n-sphere. In particular, we answer a question about computing the index of some non-trivial products, raised by Marcin Wrochna. There is a generalization of Hedetniemi's conjecture for hypergraphs by Xuding Zhu. The surprising counterexample of the Hedetniemi conjecture which has been found very recently by Yaroslav Shitov shows that Hedetniemi's conjectu-re, and hence its generalization, only can be valid under additional assumptions. To approach Zhu's conjecture, we establish a topological lower bound for the chromatic number of the categorical product of hypergraphs. Consequently, we enrich the family of known hypergraphs satisfying Zhu'sconjecture. In particular, this leads to a new proof for the fact that Zhu's conjecture is valid for the usual Kneser r- hypergraphs which has been established recently by Hossein Hajiabolhassan and Frederic Meunier as a first non-trivial example of hypergraphs satisfying Zhu's conjecture.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数:24
相关论文
共 50 条
  • [41] 2-Dimension from the Topological Viewpoint
    Barmak, Jonathan Ariel
    Minian, Elias Gabriel
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2007, 24 (01): : 49 - 58
  • [42] 2-Dimension from the Topological Viewpoint
    Jonathan Ariel Barmak
    Elias Gabriel Minian
    Order, 2007, 24 : 49 - 58
  • [43] Lattice electromagnetic theory from a topological viewpoint
    Teixeira, FL
    Chew, WC
    JOURNAL OF MATHEMATICAL PHYSICS, 1999, 40 (01) : 169 - 187
  • [44] ESTIMATION OF SIZE OF UNIVERSE FROM A TOPOLOGICAL VIEWPOINT
    SOKOLOV, DD
    SHVARTSM.VF
    ZHURNAL EKSPERIMENTALNOI I TEORETICHESKOI FIZIKI, 1974, 66 (02): : 412 - 420
  • [45] Topological Quantum Materials from the Viewpoint of Chemistry
    Kumar, Nitesh
    Guin, Satya N.
    Manna, Kaustuv
    Shekhar, Chandra
    Felser, Claudia
    CHEMICAL REVIEWS, 2021, 121 (05) : 2780 - 2815
  • [46] On generalized Milnor's conjecture for abelian topological groups
    Dranishnikov, Alexander
    TOPOLOGY AND ITS APPLICATIONS, 2025, 364
  • [47] From Schanuel's Conjecture to Shapiro's Conjecture
    D'Aquino, Paola
    Macintyre, Angus
    Terzo, Giuseppina
    COMMENTARII MATHEMATICI HELVETICI, 2014, 89 (03) : 597 - 616
  • [48] The Topological Entropy Conjecture
    Luo, Lvlin
    MATHEMATICS, 2021, 9 (04) : 1 - 17
  • [49] NEW RESULTS ON THE CONJECTURE OF RHODES AND ON THE TOPOLOGICAL CONJECTURE
    MARGOLIS, SW
    PIN, JE
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1992, 80 (03) : 305 - 313
  • [50] Topological Stability for Flows from a Gromov–Hausdorff Viewpoint
    Andrés Chulluncuy
    Bulletin of the Brazilian Mathematical Society, New Series, 2022, 53 : 307 - 341