Binomial coefficients and zero-sum Ramsey numbers

[摘要] A counting argument is developed and divisibility properties of the binomial coefficients are combined to prove, among other results, that R(K-n, Z(p)) less than or equal to n + 2p - 2 if n=0, 1 (mod p(2)) R(K-n(k), Z(2)) less than or equal to n + k, where K-n, resp. K-n(k), is the complete, resp. complete k-uniform, hypergaph and R(K-n, Z(p)), R(K-n(k), Z(2)) are the corresponding zero-sum Ramsey numbers. (C) 1997 Academic Press.

[发布日期] 1997-11-01