Rainbow H-factors of complete s-uniform r-partite hypergraphs

被引:0
|
作者
Chen, Ailian [1 ]
Zhang, Fuji [1 ]
Li, Hao [2 ]
机构
[1] Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China
[2] Univ Paris 11, CNRS, UMR 8623, Rech Informat Lab, F-91405 Orsay, France
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2008年 / 15卷 / 01期
关键词
H-factors; rainbow; uniform hypergraphs;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 T-s,T-r(k). In this paper we prove that if h, r and s are positive integers with 2 <= s <= r <= 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 X(H) = r then any proper edge coloring of T-s,T-r(k) has a rainbow H-factor.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Combinatorial Nullstellensatz and Turán numbers of complete r-partite r-uniform hypergraphs
    Gordeev, Alexey
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [2] On Hamilton cycle decompositions of r-uniform r-partite hypergraphs
    Schroeder, Michael W.
    DISCRETE MATHEMATICS, 2014, 315 : 1 - 8
  • [3] Cores of random r-partite hypergraphs
    Botelho, Fabiano C.
    Wormald, Nicholas
    Ziviani, Nivio
    INFORMATION PROCESSING LETTERS, 2012, 112 (8-9) : 314 - 319
  • [4] Coverings and matchings in r-partite hypergraphs
    Altner, Douglas S.
    Brooks, J. Paul
    NETWORKS, 2012, 59 (04) : 400 - 410
  • [5] The maximum and minimum degree of the random r-uniform r-partite hypergraphs
    Ai-lian Chen
    Hao Li
    Fu-ji Zhang
    Acta Mathematicae Applicatae Sinica, English Series, 2016, 32 : 867 - 874
  • [6] The Maximum and Minimum Degree of the Random r-uniform r-partite Hypergraphs
    Ai-lian CHEN
    Hao LI
    Fu-ji ZHANG
    Acta Mathematicae Applicatae Sinica, 2016, 32 (04) : 867 - 874
  • [7] The Maximum and Minimum Degree of the Random r-uniform r-partite Hypergraphs
    Chen, Ai-lian
    Li, Hao
    Zhang, Fu-ji
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2016, 32 (04): : 867 - 874
  • [8] Anti-Ramsey number of matchings in r-partite r-uniform hypergraphs
    Xue, Yisai
    Shan, Erfang
    Kang, Liying
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [9] Rainbow matchings in r-partite r-graphs
    Aharoni, Ron
    Berger, Eli
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [10] Integral complete r-partite graphs
    Wang, LG
    Li, XL
    Hoede, C
    DISCRETE MATHEMATICS, 2004, 283 (1-3) : 231 - 241