×

几乎由斯坦纳系统构成。 (英语) Zbl 1307.05022号

Steiner(t)-设计的存在是设计理论中一个著名的开放问题。正在审查的论文涉及所谓的几乎斯坦纳系统,其中每个元素子集都出现在一个或两个块中。证明了对于每个(t)和每个块大小(k),当元素数足够大且可容许时,存在一个几乎所有(t)-子集只出现在一个块中的几乎Steiner系统。注:在一篇未发表的论文中,P.基瓦什[“设计的存在”(已提交),arXiv:1401.3665]渐近地解决了所有(t)的Steiner(t)-设计的存在性。

MSC公司:

05年 砌块设计的组合方面
07年5月 三重系统
第51页第10页 有限几何中的Steiner系统
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] N.Alon和J.H.Spencer,《概率方法》,第三版,威利,纽约,2008年·兹比尔1148.05001
[2] C.J.Colbourn和J.H.Dinitz,《组合设计手册》,第二版,查普曼和霍尔CRC,博卡拉顿,2006年。
[3] P.Erdős和H.Hanani,《关于组合分析中的极限定理》,Publ Math Debrecen10(1963),10-13·兹比尔0122.24802
[4] D.A.Grable,《近乎完美的填料和部分设计》,《组合数学》19(2)(1999),221-239·兹比尔0929.05065
[5] J.‐H.公司。Kim,几乎最优部分Steiner系统,离散数学中的电子笔记7(2001),74-77。
[6] A.V.Kostochka和V.Rödl,超图中的部分Steiner系统和匹配,随机结构算法13(3-4)(1998),335-347·Zbl 0959.05079号
[7] M.Molloy和B.Reed,《图形着色和概率方法》,施普林格出版社,柏林,2002年·Zbl 0987.05002号
[8] V.Rödl,《关于包装和覆盖问题》,Eur J Comb6(1985)69-78·Zbl 0565.05016号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。