A t-intersecting Hilton-Milner theorem for vector spaces

被引:2
|
作者
Wang, Yunpeng [1 ]
Xu, Ao [2 ]
Yang, Jizhen [3 ]
机构
[1] Luoyang Inst Sci & Technol, Dept Math & Phys, Luoyang 471023, Peoples R China
[2] Shanghai Normal Univ, Dept Math, Shanghai 200234, Peoples R China
[3] Luoyang Normal Coll, Dept Math, Luoyang 471934, Peoples R China
基金
中国国家自然科学基金;
关键词
Hilton-Milner theorem; t-intersecting; Vector space; SYSTEMS;
D O I
10.1016/j.laa.2023.10.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let V be an n-dimensional vector space over a q-element field. For an integer t >= 2, a family Fof k-dimensional subspaces in Vis t-intersecting if dim(F-1 boolean AND F-2) >= t for any F-1, F-2 is an element of F, and non-trivial if dim(boolean AND F-F is an element of F) <= t - 1. In this paper, we determine the maximum sizes of the non-trivial t-intersecting families for n >= 2k+ 2, k= t+2, and the extremal structures of families with the maximum sizes have also been characterized. Our results extend the well-known Hilton-Milner theorem for vector spaces to the case of t-intersection. (c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页码:220 / 238
页数:19
相关论文
共 50 条
  • [21] Non-trivial t-intersecting families for symplectic polar spaces
    Yao, Tian
    Lv, Benjian
    Wang, Kaishun
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 77
  • [22] On t-intersecting families of permutations
    Keller, Nathan
    Lifshitz, Noam
    Minzer, Dor
    Sheinfeld, Ohad
    ADVANCES IN MATHEMATICS, 2024, 445
  • [23] Stability for t-intersecting families of permutations
    Ellis, David
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (01) : 208 - 227
  • [24] On cross t-intersecting families of sets
    Tokushige, Norihide
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (08) : 1167 - 1177
  • [25] A product version of the Hilton-Milner-Frankl theorem
    Frankl, Peter
    Wang, Jian
    SCIENCE CHINA-MATHEMATICS, 2024, 67 (02) : 455 - 474
  • [26] A product version of the Hilton-Milner-Frankl theorem
    Peter Frankl
    Jian Wang
    Science China Mathematics, 2024, 67 : 455 - 474
  • [27] ON DIVERSITY OF CERTAIN t-INTERSECTING FAMILIES
    Ku, Cheng Yeaw
    Wong, Kok Bin
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2020, 57 (04) : 815 - 829
  • [28] A product version of the Hilton-Milner-Frankl theorem
    Peter Frankl
    Jian Wang
    Science China(Mathematics), 2024, 67 (02) : 455 - 474
  • [29] Nearly extremal non-trivial cross t-intersecting families and r-wise t-intersecting families
    Cao, Mengyu
    Lu, Mei
    Lv, Benjian
    Wang, Kaishun
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 120
  • [30] On t-intersecting families of signed sets and permutations
    Borg, Peter
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3310 - 3317