Counterexamples to Hedetniemi's Conjecture with Large Fractional Chromatic Numbers

被引：0
|
作者：
Tardif, Claude [1 ]
机构：
[1] Royal Mil Coll Canada, Dept Math & Comp Sci, Kingston, ON, Canada
来源：
GRAPHS AND COMBINATORICS | 2022年 / 38卷 / 06期
关键词：
Categorical product; Graph colouring; Fractional chromatic number; Hedetniemi's conjecture; GRAPHS;
D O I：
10.1007/s00373-022-02576-x
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that the inequality chi(G x H) < min{chi(f)(G), chi(H)} can happen when chi(G x H) = 43, improving on the lowest previously known value chi(G x H) = 125.
引用
收藏
页数：7
相关论文
共 50 条
  • [31] A Topological Version of Hedetniemi’s Conjecture for Equivariant Spaces
    Vuong Bui
    Hamid Reza Daneshpajouh
    Combinatorica, 2024, 44 : 441 - 452
  • [32] Hedetniemi's Conjecture and Adjoint Functors in Thin Categories
    Foniok, Jan
    Tardif, Claude
    APPLIED CATEGORICAL STRUCTURES, 2018, 26 (01) : 113 - 128
  • [33] Hedetniemi’s Conjecture and Adjoint Functors in Thin Categories
    Jan Foniok
    Claude Tardif
    Applied Categorical Structures, 2018, 26 : 113 - 128
  • [34] Z2-Indices and Hedetniemi's Conjecture
    Matsushita, Takahiro
    DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 62 (03) : 662 - 673
  • [35] THE LAW OF LARGE NUMBERS, EXAMPLES AND COUNTEREXAMPLES
    DOBRIC, V
    MATHEMATICA SCANDINAVICA, 1987, 60 (02) : 273 - 291
  • [36] Counterexamples to Kalai's Conjecture C
    Flammia, Steven T.
    Harrow, Aram W.
    Quantum Information and Computation, 2013, 13 (1-2): : 0001 - 0008
  • [37] Quantization of counterexamples to Dirac’s conjecture
    Valenzuela M.
    The European Physical Journal Plus, 138 (10)
  • [38] Explicit counterexamples to Schaffer's conjecture
    Szehr, Oleg
    Zarouf, Rachid
    JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 2021, 146 : 1 - 30
  • [39] On inverse powers of graphs and topological implications of Hedetniemi's conjecture
    Wrochna, Marcin
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 139 : 267 - 295
  • [40] On Hedetniemi’s conjecture and the Poljak-Rödl function∗
    Zhu, Xuding
    arXiv, 2019,
12345