A note on the Poljak-Rödl function
type: Item
instance of: scholarly article
title: A note on the Poljak-Rödl function
zbMATH Open document ID: 1444.05059
DOI: 10.37236/9371
author: Xuding Zhu
published in: The Electronic Journal of Combinatorics
publication date: 2020-07-29T00:00:00Z
review text: Summary: The Poljak-Rödl function is defined as \(f(c) = \min\{\chi(G \times H): \chi(G)=\chi(H)=n\}\). This note proves that \(\lim_{c \to \infty} \frac{f(c)}{c} \leqslant \frac 12\).
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C76
zbMATH DE Number: 7225779
zbMATH Keywords: categorical product
zbMATH Keywords: tensor product
zbMATH Keywords: exponential graph
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.37236/9371
OpenAlex ID: W3041841646
cites work: The chromatic number of the product of two 4-chromatic graphs is 4
cites work: Coloring graph products---a survey
cites work: Kneser's conjecture, chromatic number, and homotopy
cites work: Q3990225
cites work: Hedetniemi's conjecture---a survey
cites work: Counterexamples to Hedetniemi's conjecture
cites work: n-tuple colorings and associated graphs
cites work: A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-Rödl function
cites work: A survey on Hedetniemi's conjecture
cites work: The fractional version of Hedetniemi's conjecture is true
description: scientific article; zbMATH DE number 7225779