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
    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
    0 references
    zero-sum
    0 references
    edge coloring
    0 references
    abelian group
    0 references
    Ramsey numbers
    0 references
    0 references