×

Sperner型定理的两个应用(用于搜索理论和真值函数)。 (英语) Zbl 0266.05001号


MSC公司:

05年5月 置换、单词、矩阵
03E05号 其他组合集理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] E.Marczewski,Indépendance d’ensemples et extendement de mesures,《大学数学》。1 (1948), 122–132. ·Zbl 0038.03503号
[2] A.Rényi,《概率基础》,旧金山-剑桥-隆登-阿姆斯特丹,1971年。
[3] E.Sperner,Ein Satzüber Untermengen einer endlichen Menge,数学。Z.27(1928),544-548·doi:10.1007/BF01171114
[4] J.B.Kruskal,《复杂中的简单数》,《数学优化技术》,伯克利,1963年,251–278。
[5] G.Katona,有限集上的一个定理,图论(Proc.Colloq.,Tihany,1966),布达佩斯,1968,187-207。
[6] P.Erdos、Chao Ko和R。Rado,有限集系统的交集定理,夸特。数学杂志。牛津大学。12 (1961), 313–320. ·Zbl 0100.01902号 ·doi:10.1093/qmath/12.1313
[7] A.ádám,Truth函数及其通过双端图实现的问题,布达佩斯,1968年。
[8] D.Lubell,Sperner引理的简短证明,J.组合理论1(1966),299·Zbl 0151.01503号 ·doi:10.1016/S0021-9800(66)80035-2
[9] L.D.Mešalkin,关于有限集子集数的Sperner定理的推广,Teor。维罗贾诺斯特。i Primenen公司。8(1963),219-220(俄语,德语摘要)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。