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 条
  • [41] 2 COUNTEREXAMPLES TO A CONJECTURE OF KARLIN,S
    RETHERFO.JR
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1968, 16 (04): : 293 - &
  • [42] Family of counterexamples to King's conjecture
    Michalek, Mateusz
    COMPTES RENDUS MATHEMATIQUE, 2011, 349 (1-2) : 67 - 69
  • [43] COUNTEREXAMPLES TO KALAI'S CONJECTURE C
    Flammia, Steven T.
    Harrow, Aram W.
    QUANTUM INFORMATION & COMPUTATION, 2013, 13 (1-2) : 1 - 8
  • [44] Bounds for counterexamples to Terai's conjecture
    Cipu, Mihai
    Mignotte, Maurice
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2010, 53 (03): : 231 - 237
  • [45] A Study of Counterexamples for Craven's Conjecture
    Luo Yunfeng
    Zhao Yong
    Yue Chaoyuan (Institute of Systems Engineering
    Journal of Systems Engineering and Electronics, 1999, (01) : 17 - 21
  • [46] Chromatic graphs, Ramsey numbers and the flexible atom conjecture
    Alm, Jeremy F.
    Maddux, Roger D.
    Manske, Jacob
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [47] Proof of a Conjecture on Fractional Ramsey Numbers
    Brown, Jason
    Hoshino, Richard
    JOURNAL OF GRAPH THEORY, 2010, 63 (02) : 164 - 178
  • [48] Proof of a conjecture on fractional ramsey numbers
    Department of Mathematics and Statistics, Dalhousie University, Halifax, NS B3H 3J5, Canada
    J. Graph Theory, 2 (164-178):
  • [49] Counterexamples to Strassen's direct sum conjecture
    Shitov, Yaroslav
    ACTA MATHEMATICA, 2019, 222 (02) : 363 - 379
  • [50] Counterexamples to Jaeger's Circular Flow Conjecture
    Han, Miaomiao
    Li, Jiaao
    Wu, Yezhou
    Zhang, Cun-Quan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 131 : 1 - 11
12345