On zero-sum Ramsey numbers--stars (Q1197001)

From MaRDI portal





scientific article; zbMATH DE number 89877
Language Label Description Also known as
default for all languages
No label defined
    English
    On zero-sum Ramsey numbers--stars
    scientific article; zbMATH DE number 89877

      Statements

      On zero-sum Ramsey numbers--stars (English)
      0 references
      0 references
      16 January 1993
      0 references
      For \(2\leq k\leq n\), \(R(K_{1,n},\mathbb{Z}_ k)\) is the minimal integer \(t\) such that for every \(\mathbb{Z}_ k\)-coloring of the edges of \(K_ t\), there is a copy of \(K_{1,n}\) such that the sum of the colors of the edges is \(0\in\mathbb{Z}_ k\). The author generalizes a result of \textit{A. Bialostocki} and \textit{P. Dierker} [Discrete Math. 110, No. 1-3, 1-8 (1992)] by proving \[ R(K_{1,n},\mathbb{Z}_ k)=\begin{cases} n=k-1 & n\equiv k\equiv 0\bmod k \\ n+k & \text{otherwise.}\end{cases} \] Also, a directed version of the generalized Ramsey number \(R\), denoted by \(R^*\), is considered. For \(n\geq k\geq 2\) and \(k| n\), it is shown that \(R^*(K_{1,n},\mathbb{Z}_ k)=2(n+k-1)\), where \(R(K_{1,n},\mathbb{Z}_ k)\) is the minimal integer \(t\) such that for every \(\mathbb{Z}_ k\)-coloring of the edges of \(K_ t\) and every orientation of the edges, there is a directed copy of \(K_{1,n}\) such that the sum of the colors of the edges is \(0\in\mathbb{Z}_ k\).
      0 references
      0 references
      zero-sum
      0 references
      stars
      0 references
      coloring
      0 references
      Ramsey number
      0 references

      Identifiers