Binomial coefficients and zero-sum Ramsey numbers (Q1374203)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Binomial coefficients and zero-sum Ramsey numbers |
scientific article |
Statements
Binomial coefficients and zero-sum Ramsey numbers (English)
0 references
22 February 1998
0 references
Let \(H\) be a \(k\)-uniform hypergraph and \(G\) be an abelian group. The zero-sum Ramsey number \(R(H,G)\) is the least integer \(n\) such that if the edges of the complete \(k\)-uniform hypergraph \(K_n^k\) are \(G\)-colored, then there is a zero-sum (mod \(G\)) copy of \(H\) in \(K_n^k\). It is shown that the Ramsey number \(R(K_n,Z_p) \leq n + 2p - 2\), and for \(k \geq 2\), \(R(K_n^k,Z_2) \leq n + k\). Precise values of the Ramsey number for some special cases are determined.
0 references
zero-sum
0 references
edge coloring
0 references
abelian group
0 references
Ramsey numbers
0 references