A note on the Poljak-Rödl function (Q782938): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.37236/9371 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3041841646 / rank | |||
Normal rank |
Revision as of 00:48, 20 March 2024
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