×

图的Kruskal-Katona型定理:(q\)-Kneser图。 (英语) Zbl 1517.05172号

小结:这里关注的“图(G)的Kruskal-Katona型问题”是描述(G)顶点的子集,这些顶点的邻域相对于它们的大小最少。本文建立了(q)-Kneser图的Kruskal-Katona型定理,该图的顶点集由(q)元域上的(n)维线性空间的所有(k)维子空间组成,如果两个子空间有平凡交集,则这两个子空间是相邻的。作为特例,它包括有限向量空间中相交族的Erdős-Ko-Rado定理,并给出了有限向量空间非平凡相交族的Hilton-Millner定理的简短证明。

MSC公司:

05年5月 极值集理论
05C30号 图论中的枚举
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Blokhuis,A。;Brouwer,A.E。;乔杜里,A。;Frankl,P。;Mussche,T。;Patkós,B。;Szőnyi,T.,向量空间的希尔顿-米尔纳定理,电子。J.库姆。,17(2010),研究论文#R71·Zbl 1189.05171号
[2] 乔杜里,A。;Patkós,B.,向量空间中的阴影和交点,J.Comb。理论,Ser。A、 1171095-1106(2010)·Zbl 1231.05265号
[3] Erdős,P。;Ko,C。;Rado,R.,有限集系统的交集定理,夸特。数学杂志。牛津大学。,2133-318年(1961年)·Zbl 0100.01902号
[4] Frankl,P。;Wilson,R.M.,向量空间的Erdős-Ko-Rado定理,J.Comb。理论,Ser。A、 43、228-236(1986)·Zbl 0609.05055号
[5] Greene,C。;Kleitman,D.J.,有序集合中的证明技术,(组合数学研究(1978),数学。美国协会:数学。美国协会(华盛顿特区),22-79·Zbl 0409.05012号
[6] 希尔顿·A·J·W。;Milner,E.C.,有限集系统的一些交集定理,Quart。数学杂志。牛津,18369-384(1967年)·Zbl 0168.26205号
[7] 谢伟恩,有限向量空间系统的交集定理,离散数学。,12, 1-16 (1975) ·Zbl 0311.05001号
[8] Katona,G.,有限集的一个定理,(图的理论,图论,Proc.Colloq.,Tihany,1966(1968),学术出版社:纽约学术出版社),187-207·Zbl 0313.05003号
[9] Kruskal,J.B.,《复数中单纯形的数量》(数学优化技术(1963),加州大学出版社:加州大学伯克利分校),251-278·Zbl 0116.35102号
[10] Lovász,L.,《组合问题与练习》(1993),北荷兰特出版公司:北荷兰德出版公司,阿姆斯特丹·Zbl 0785.05001号
[11] Wang,J.,交换p-群子群格的正规化匹配性质,离散数学。,257559-574(2002年)·Zbl 1010.06004号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。