On a generalization of Rubin's theorem
โ
Dmitry A. Shabanov
๐
Article
๐
2011
๐
John Wiley and Sons
๐
English
โ 89 KB
The work is devoted to the calculation of asymptotic value of the choice number of the complete r-partite graph K m \* r = K m,. ..,m with equal part size m. We obtained the asymptotics in the case ln r = o(ln m). The proof generalizes the classical result of A.L. Rubin for the case r = 2.