Rainbow \(H\)-factors of complete \(s\)-uniform \(r\)-partite hypergraphs (Q1010683)

From MaRDI portal





scientific article; zbMATH DE number 5540888
Language Label Description Also known as
default for all languages
No label defined
    English
    Rainbow \(H\)-factors of complete \(s\)-uniform \(r\)-partite hypergraphs
    scientific article; zbMATH DE number 5540888

      Statements

      Rainbow \(H\)-factors of complete \(s\)-uniform \(r\)-partite hypergraphs (English)
      0 references
      0 references
      0 references
      0 references
      7 April 2009
      0 references
      Summary: We say a \(s\)-uniform \(r\)-partite hypergraph is complete, if it has a vertex partition \(\{V_1,V_2,...,V_r\}\) of \(r\) classes and its hyperedge set consists of all the \(s\)-subsets of its vertex set which have at most one vertex in each vertex class. We denote the complete \(s\)-uniform \(r\)-partite hypergraph with \(k\) vertices in each vertex class by \({\mathcal T}_{s,r}(k)\). In this paper we prove that if \(h,\;r\) and \(s\) are positive integers with \(2\leq s\leq r\leq h\) then there exists a constant \(k=k(h,r,s)\) so that if \(H\) is an \(s\)-uniform hypergraph with \(h\) vertices and chromatic number \(\chi(H)=r\) then any proper edge coloring of \({\mathcal T}_{s,r}(k)\) has a rainbow \(H\)-factor.
      0 references
      r-partite hypergraph
      0 references
      complete hypergraph
      0 references
      vertex partition
      0 references
      uniform hypergraph
      0 references

      Identifiers