×

关于渐近良好填料的注意事项。 (英语) 兹比尔1193.51006

摘要:给定\(\ ell<k<n \),部分Steiner \((n,k,\ ell)\)-system \({mathcal P}\)是一个\(n)-元素集的\(k \)-元素子集族,这样每个\(ell \)元素子集最多包含在\({mathcal P}\)的一个成员中。
第二位作者和其他几位作者验证了P.Erdős和H.Hanani的一个猜想,即对于每一个(n),都存在一个大小为(1-o(1))的部分Steiner((n,k,ell)-系统。虽然所有已知的证明都涉及“半随机方法”,但在这篇简短的手稿中,我们使用了代数结构[N.库兹朱林《欧洲法学杂志》。16,第1期,35-40(1995年;Zbl 0819.05020号);V.A.齐诺维耶夫,问题。控制信息理论12,3–10(1983;Zbl 0529.94013号)]并用一个基本的计数参数对其进行补充,以获得上述事实的简单证明。

MSC公司:

第51页第10页 有限几何中的Steiner系统
05B40号 包装和覆盖的组合方面
94B25型 组合码
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alon,《规则简单超图中的近乎完美匹配》,以色列数学杂志100第171页–(1997)·Zbl 0882.05107号
[2] Erdös,《关于组合分析中的极限定理》,Publ Math Debrecen 10 pp 10–(1963)
[3] Frankl,图和超图中的近完美覆盖,《欧洲组合杂志》6(4),第317页–(1985)·Zbl 0624.05055号 ·doi:10.1016/S0195-6698(85)80045-7
[4] Gordon,渐近最优覆盖设计,J Combin Theory Ser A 75(2)pp 270–(1996)·Zbl 0864.05027号
[5] Heath-Brown,《论连续素数之间的差异》,《发明数学》55(1),第49页–(1979)·兹比尔0424.10028
[6] Kuzjurin,《关于渐近良好填料和覆盖物之间的差异》,《欧洲组合杂志》16(1)第35页–(1995)·Zbl 0819.05020号
[7] Pippenger,超图色指数的渐近行为,J Combin Theory Ser A 51(1),第24页–(1989)·Zbl 0729.05038号
[8] Rödl,《关于包装和覆盖问题》,《欧洲组合杂志》第6(1)页第69页–(1985)·Zbl 0565.05016号 ·doi:10.1016/S0195-6698(85)80023-8
[9] 斯宾塞,《组合学手册》,第1、2页,1785–(1995)
[10] Vu,超图中近乎完美匹配的新边界:更高的码表确实有帮助,《随机结构算法》17(1)第29页–(2000)·Zbl 0953.05056号
[11] Zinoviev,级联等重码和最大填充,问题控制信息理论/Problemy Upravlen Teor Inform 12(1)pp 3–(1983)·Zbl 0529.94013号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。