Embedding factorizations for 3-uniform hypergraphs II: r-factorizations into s-factorizations

被引:0
作者
Bahmanian, Amin [1 ]
Newman, Mike [2 ]
机构
[1] Illinois State Univ, Dept Math, Normal, IL 61761 USA
[2] Univ Ottawa, Dept Math & Stat, Ottawa, ON, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
factorizations; embedding; detachments; amalgamations; hypergraphs; edge-colorings; K-FACTORIZATIONS; EDGE-COLORINGS; AMALGAMATIONS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Motivated by a 40-year-old problem due to Peter Cameron on extending partial parallelisms, we provide necessary and sufficient conditions under which one can extend an r-factorization of a complete 3-uniform hypergraph on m vertices, K-m(3), to an s-factorization of K-n(3). This generalizes an existing result of Baranyai and Brouwer where they proved it for the case r = s = 1.
引用
收藏
页数:14
相关论文
共 12 条
[1]   GENERALIZED LATIN RECTANGLES .2. EMBEDDING [J].
ANDERSEN, LD ;
HILTON, AJW .
DISCRETE MATHEMATICS, 1980, 31 (03) :235-260
[2]   Embedding Factorizations for 3-Uniform Hypergraphs [J].
Bahmanian, Amin ;
Rodger, Chris .
JOURNAL OF GRAPH THEORY, 2013, 73 (02) :216-224
[3]   Detachments of Hypergraphs I: The Berge-Johnson Problem [J].
Bahmanian, M. A. .
COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (04) :483-495
[4]  
Bahmanian M. A., EXTENDING FACT UNPUB
[5]  
Baranyai Z., 1975, C MATH SOC J BOLYAI, V10
[6]  
Baranyai Zs., 1977, TECHNICAL REPORT
[7]  
Cameron P.J., 1976, LONDON MATH SOC LECT, V23
[8]  
Cruse A. B., 1974, Journal of Combinatorial Theory, Series A, V16, P18, DOI 10.1016/0097-3165(74)90068-5
[9]  
Haggkvist R, 1993, BOLYAI MATH STUD, V1, P215
[10]   Amalgamations of connected k-factorizations [J].
Hilton, AJW ;
Johnson, M ;
Rodger, CA ;
Wantland, EB .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (02) :267-279