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 条

[1] Counterexamples to Hedetniemi’s Conjecture with Large Fractional Chromatic Numbers
Claude Tardif
Graphs and Combinatorics, 2022, 38
[2] Counterexamples to Hedetniemi's conjecture
Shitov, Yaroslav
ANNALS OF MATHEMATICS, 2019, 190 (02) : 663 - 667
[3] Relatively small counterexamples to Hedetniemi's conjecture
Zhu, Xuding
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 146 : 141 - 150
[4] Counterexamples to Hedetniemi's conjecture and infinite Boolean lattices
Tardif, Claude
COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2022, 63 (03): : 315 - 327
[5] Chromatic numbers, Sabidussi's Theorem and Hedetniemi's conjecture for non-commutative graphs
Kim, Se-Jin
Mehta, Arthur
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 582 : 291 - 309
[6] The fractional version of Hedetniemi's conjecture is true
Zhu, Xuding
EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (07) : 1168 - 1175
[7] A survey on Hedetniemi's conjecture
Zhu, XD
TAIWANESE JOURNAL OF MATHEMATICS, 1998, 2 (01): : 1 - 24
[8] Hedetniemi's conjecture - a survey
Sauer, N
DISCRETE MATHEMATICS, 2001, 229 (1-3) : 261 - 292
[9] Counterexamples to Borsuk’s Conjecture with Large Girth
R. I. Prosanov
Mathematical Notes, 2019, 105 : 874 - 880
[10] Counterexamples to Borsuk's Conjecture with Large Girth
Prosanov, R. I.
MATHEMATICAL NOTES, 2019, 105 (5-6) : 874 - 880

← 1 2 3 4 5 →