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
来源
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2024年 / 89卷
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
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
相关论文
共 40 条
  • [11] Non-trivial 3-wise intersecting uniform families
    Tokushige, Norihide
    DISCRETE MATHEMATICS, 2023, 346 (05)
  • [12] On t-intersecting families of permutations
    Keller, Nathan
    Lifshitz, Noam
    Minzer, Dor
    Sheinfeld, Ohad
    ADVANCES IN MATHEMATICS, 2024, 445
  • [13] Stabilities for Non-Uniform t-Intersecting Families
    Li, Yongtao
    Wu, Biao
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (04)
  • [14] Extremal t-intersecting families for direct products
    Yao, Tian
    Lv, Benjian
    Wang, Kaishun
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [15] NONTRIVIAL t-INTERSECTING FAMILIES FOR VECTOR SPACES
    Cao, Mengyu
    Lv, Benjian
    Wang, Kaishun
    Zhou, Sanming
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) : 1823 - 1847
  • [16] The structure of maximal non-trivial d-wise intersecting uniform families with large sizes
    Zhang, Menglong
    Feng, Tao
    DISCRETE MATHEMATICS, 2023, 346 (10)
  • [17] On the Maximum of the Sum of the Sizes of Non-trivial Cross-Intersecting Families
    Frankl, P.
    COMBINATORICA, 2024, 44 (01) : 15 - 35
  • [18] Stability for t-intersecting families of permutations
    Ellis, David
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (01) : 208 - 227
  • [19] The maximum measure of non-trivial 3-wise intersecting families
    Tokushige, Norihide
    MATHEMATICAL PROGRAMMING, 2024, 204 (1-2) : 643 - 676
  • [20] Extremal t-intersecting sub-families of hereditary families
    Borg, Peter
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2009, 79 : 167 - 185