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.