A note on the Poljak-Rödl function (Q782938)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on the Poljak-Rödl function |
scientific article |
Statements
A note on the Poljak-Rödl function (English)
0 references
29 July 2020
0 references
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\).
0 references
categorical product
0 references
tensor product
0 references
exponential graph
0 references
