A Note on the Poljak-Rödl Function
Work
Year: 2020
Type: article
Abstract: The Poljak-Rödl function is defined as $f(n) = \min\{\chi(G \times H): \chi(G)=\chi(H)=n\}$. This note proves that $\lim_{n \to \infty} \frac{f(n)}{n} \le \frac 12$.
Author Xuding Zhu
Institution Zhejiang Normal University
Cites: 13
Cited by: 5
Related to: 10
FWCI: 1.773
Citation percentile (by year/subfield): 84.75
Subfield: Algebra and Number Theory
Field: Mathematics
Domain: Physical Sciences
Open Access status: diamond