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 条
  • [21] Intersecting families of sets are typically trivial
    Balogh, Jozsef
    Garcia, Ramon I.
    Li, Lina
    Wagner, Adam Zsolt
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 164 : 44 - 67
  • [22] Intersecting families, signed sets, and injection
    Feghali, Carl
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 76 : 226 - 231
  • [23] The Maximum Sum of Sizes of Non-Empty Cross t-Intersecting Families
    Li, Shuang
    Liu, Dehai
    Song, Deping
    Yao, Tian
    GRAPHS AND COMBINATORICS, 2024, 40 (05)
  • [24] Multiple cross-intersecting families of signed sets
    Borg, Peter
    Leader, Imre
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (05) : 583 - 588
  • [25] An improved universal bound for t-intersecting families
    Frankl, Peter
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 87
  • [26] A universal bound concerning t-intersecting families
    Frankl, P.
    ACTA MATHEMATICA HUNGARICA, 2023, 171 (1) : 200 - 202
  • [27] On r-cross t-intersecting families for weak compositions
    Ku, Cheng Yeaw
    Wong, Kok Bin
    DISCRETE MATHEMATICS, 2015, 338 (07) : 1090 - 1095
  • [28] Triangles in r-wise t-intersecting families
    Liao, Jiaqi
    Cao, Mengyu
    Lu, Mei
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 112
  • [29] On non-trivial families without a perfect matching
    Frankl, Peter
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 84
  • [30] r-cross t-intersecting families for vector spaces
    Cao, Mengyu
    Lu, Mei
    Lv, Benjian
    Wang, Kaishun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2023, 193