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
相关论文
共 50 条
  • [31] Extremal t-intersecting families for direct products
    Yao, Tian
    Lv, Benjian
    Wang, Kaishun
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [32] An improved universal bound for t-intersecting families
    Frankl, Peter
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 87
  • [33] Hypergraphs without non-trivial intersecting subgraphs
    Liu, Xizhi
    COMBINATORICS PROBABILITY & COMPUTING, 2022, 31 (06): : 1076 - 1091
  • [34] A universal bound concerning t-intersecting families
    P. Frankl
    Acta Mathematica Hungarica, 2023, 171 : 200 - 202
  • [35] A Note on Distinct Differences in t-Intersecting Families
    Bhanja, Jagannath
    Goswami, Sayan
    GRAPHS AND COMBINATORICS, 2024, 40 (04)
  • [37] Extremal t-intersecting sub-families of hereditary families
    Borg, Peter
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2009, 79 : 167 - 185
  • [38] A new Bolloba's-type inequality and applications to t-intersecting families of sets
    Talbot, J
    DISCRETE MATHEMATICS, 2004, 285 (1-3) : 349 - 353
  • [39] Triangles in r-wise t-intersecting families
    Liao, Jiaqi
    Cao, Mengyu
    Lu, Mei
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 112
  • [40] 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)