Erds-Ko-Rado Theorems of Labeled Sets  

作　　者：Xing-bo GENG Yu-shuang LI 

机构地区：[1]School of Mathematical Sciences,Dalian University of Technology,Dalian 116024,China [2]School of Science,Yanshan University,Qinhuangdao 066004,China

出　　处：《Acta Mathematicae Applicatae Sinica》2012年第1期127-130,共4页应用数学学报（英文版）

基　　金：Supported by the National Natural Science Foundation of China (No. 11001249);the Mathematical Tianyuan Foundation of China (No. 11026180)

摘　　要：For k = （k1,...,kn） E Nn, 1 ≤ k1 ≤ ... ≤ kn, let Lkr be the family of labeled r-sets on k given by Lkr：= {{（a1,la1）,...,（ar,lar）} ： {a1,...,ar} [n],lai ∈ [kai],i = 1,...,r}. A family A of labeled r-sets is intersecting if any two sets in ~4 intersect. In this paper we give the sizes and structures of intersecting families of labeled r-sets.For k = （k1,...,kn） E Nn, 1 ≤ k1 ≤ ... ≤ kn, let Lkr be the family of labeled r-sets on k given by Lkr：= {{（a1,la1）,...,（ar,lar）} ： {a1,...,ar} [n],lai ∈ [kai],i = 1,...,r}. A family A of labeled r-sets is intersecting if any two sets in ~4 intersect. In this paper we give the sizes and structures of intersecting families of labeled r-sets.

关 键 词：ErdSs-Ko-Rado theorem labeled set intersecting family 

分 类 号：O174[理学—数学] P618.130.1[理学—基础数学]