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 条
  • [41] A GENERALIZATION OF THE KATONA THEOREM FOR CROSS T-INTERSECTING FAMILIES
    MATSUMOTO, M
    TOKUSHIGE, N
    GRAPHS AND COMBINATORICS, 1989, 5 (02) : 159 - 171
  • [42] Multiple cross-intersecting families of signed sets
    Borg, Peter
    Leader, Imre
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (05) : 583 - 588
  • [43] Strong stability of 3-wise t-intersecting families
    Tokushige, Norihide
    DISCRETE MATHEMATICS, 2024, 347 (05)
  • [44] On non-trivial families without a perfect matching
    Frankl, Peter
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 84
  • [45] r-cross t-intersecting families for vector spaces
    Cao, Mengyu
    Lu, Mei
    Lv, Benjian
    Wang, Kaishun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2023, 193
  • [46] The maximum sum of the sizes of cross t-intersecting separated families
    Liu, Erica L. L.
    AIMS MATHEMATICS, 2023, 8 (12): : 30910 - 30921
  • [47] On non-trivial hyperbolic sets and their bifurcations in families of diffeomorphisms of a two-dimensional torus
    Kazakov, Alexey
    Mints, Dmitrii
    Petrova, Iuliia
    Shilov, Oleg
    CHAOS, 2024, 34 (08)
  • [48] Cleavability and scattered sets of non-trivial fibers
    Levine, Shari
    TOPOLOGY AND ITS APPLICATIONS, 2012, 159 (14) : 3171 - 3179
  • [49] Maximum size of r-cross t-intersecting families
    Gupta, Pranshu
    Mogge, Yannick
    Piga, Simon
    Schuelke, Bjarne
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 453 - 458
  • [50] On r-cross t-intersecting families for weak compositions
    Ku, Cheng Yeaw
    Wong, Kok Bin
    DISCRETE MATHEMATICS, 2015, 338 (07) : 1090 - 1095