×

3-一致超图中的填充团。 (英语) Zbl 07797441号

摘要:对于正整数\(n\geqk\geqt \),如果\(n \)集合\(X \)的每个\(t \)子集最多出现在\(\ mathcal{B}\)中的一个集合中,则将\(k \)子集的集合\(\ mathcal{B}\)称为\(t\)压缩。在本文中,我们研究了当(n)足够大于(k)时,最大3包的存在性。当\(n不等于2\pmod{k-2}\)时,确定了3个包装大小的最佳值。在其他情况下,可以获得上界和下界,上界和上界的差异主要取决于仅依赖于\(k)的加法常数,但有一种情况下,上界与下界的差异是\(n)中的线性界。

MSC公司:

05B40号 包装和覆盖的组合方面
05C70号 具有特殊性质的边子集(因子分解、匹配、划分、覆盖和打包等)
05C65号 Hypergraphs(Hypergraph)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.Bao和L.Ji,最佳(3,4)填料的完井确定,Des。《密码》第77卷(2015年),第217-229页·Zbl 1328.05031号
[2] A.E.Brouwer,《关于无普通三元组四元组的包装》,《Ars Combin》第5卷(1978年),第3-6页·Zbl 0442.05019号
[3] Y.Caro和R.Yuster,《覆盖图:解决的覆盖问题》,J.Combin。A83(1998),273-282·兹比尔0913.05078
[4] Y.Caro和R.Yuster,包装图:解决的包装问题,电子。J.Combin.4(1997),编号R1·Zbl 0885.05052号
[5] Y.M.Chee等人,《成对的覆盖和包装》,J.Combina Theory Ser。A120(2013),第7期,1440-1449·Zbl 1314.05025号
[6] M.Dehon,《关于无重复块的2-设计(S_\lambda(2,3,v))的存在性》,《离散数学》43(1983),155-171·Zbl 0502.05008号
[7] P.Dusart,素数上某些函数的显式估计,Ramanujan J.45(2018),227-251·Zbl 1426.11088号
[8] P.Erdős和T.Gallai,具有规定顶点度数的图,Mat.Lapok11(1960),264-274·Zbl 0103.39701号
[9] P.Erdős和H.Hanani,关于组合分析中的一个极限定理,Publ。数学。德布勒森10(1963),10-13·Zbl 0122.24802号
[10] S.Glock等人,通过迭代吸收设计的存在性,arXiv:1611.06827·Zbl 1515.05005号
[11] T.Gustavsson,大图和高最小度有向图的分解,斯德哥尔摩大学博士论文,1991年。
[12] H.Hanani,《关于四重系统》,加拿大。《数学杂志》12(1960),145-157·Zbl 0092.01202号
[13] R.Javadi和E.Poorhadi,三联包装II,预印本。
[14] L.Ji,四元组最后一个装箱数的渐近确定,Des。《密码》38(2006),83-95·Zbl 1172.05311号
[15] S.M.Johnson,纠错码的新上界,IRE Trans。通知。TheoryIT‐8(1962),203-207年·Zbl 0102.34602号
[16] P.Keevash,《设计的存在》,arXiv:1401.36652014年。
[17] J.Lei,完成LGDD的频谱((m^v)),J.Combin.Des.5(1997),1-11·Zbl 0911.05014号
[18] X.Niu、H.Cao和R.Javadi,《(3,lambda)型GDD大集合的谱》,J.Combin.Des.26(2018),616-639·Zbl 1411.05048号
[19] V.Rödl,《关于包装和覆盖问题》,《欧洲J.Combin.6》(1985),第69-78页·Zbl 0565.05016号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。