Rainbow \(H\)-factors of complete \(s\)-uniform \(r\)-partite hypergraphs (Q1010683)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Rainbow H-factors of complete s-uniform r-partite hypergraphs |
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
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
0.835787832736969
0 references
0.8208643794059753
0 references
0.8138962984085083
0 references
0.8060528635978699
0 references
0.8058605790138245
0 references