A note on the Poljak-Rödl function (Q782938)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7225779
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on the Poljak-Rödl function |
scientific article; zbMATH DE number 7225779 |
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
