Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Rainbow \(H\)-factors of complete \(s\)-uniform \(r\)-partite hypergraphs - MaRDI portal

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
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