EKR定理相关论文
极值组合是组合数学的一个分支,其主要研究有限集的子集构成的集族中满足一些限定条件的子集族的基数的上界以及其基数达到上界时的......
组合极值理论是近几十年来组合数学与图论研究领域中一直十分活跃的一个研究方向.极值的确定以及达到极值时子集族结构的确定是这......
图G1,G2和G3的张量积(G1,G2,G3)定义为V(G1,G2,G3)=V(G1)×V(G2)×V(G3),[(u1,u2,u3),(v1,v2,v3)]∈E(G1,G2,G3)当且仅当|......
设正整数 n, r, l, s 满足 r <l <s≤n/2, X1, X2, X3是两两不交的 n 元集合,定义Ω=A∈ Xr+l+s :{ A∩X1, A∩X2, A∩X3}={r,l,s},其中X=X1∪X2∪X3.在本文中......
本文结合超图中著名的EKR定理,充分利用补超图这一有力工具,论证了在限定条件下交簇超图的两个结论,从而推广了EKR定理。......