共 50 条
Large non-trivial t-intersecting families of signed sets
被引:0
|作者:
Yao, Tian
[1
]
Lv, Benjian
[1
,2
]
Wang, Kaishun
[1
,2
]
机构:
[1] Henan Inst Sci & Technol, Sch Math Sci, Xinxiang 453003, Peoples R China
[2] Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R China
来源:
基金:
中国国家自然科学基金;
国家重点研发计划;
关键词:
KO-RADO THEOREM;
SYSTEMS;
D O I:
暂无
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
For positive integers n, r, k with n > r and k > 2, a set {(x(1), y(1)), (x(2), y(2)), . . ., (x(r), y(r))} is called a k -signed r -set on [n] if x(1), ... , x(r) are distinct elements of [n] and y(1), ... , y(r) E [k]. We say that a t -intersecting family consisting of k -signed r -sets on [n] is trivial if each member of this family contains a fixed k -signed t -set. In this paper, we determine the structure of large maximal non -trivial t -intersecting families of k -signed r -sets. In particular, we characterize the non -trivial t -intersecting families with maximum size for t >= 2, extending a Hilton -Milner -type result for signed sets given by Borg.
引用
收藏
页码:32 / 48
页数:17
相关论文