r-cross t-intersecting families for vector spaces

被引:1
|
作者
Cao, Mengyu [1 ,2 ]
Lu, Mei [2 ]
Lv, Benjian [3 ]
Wang, Kaishun [3 ]
机构
[1] Renmin Univ China, Sch Math, Beijing 100872, Peoples R China
[2] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
[3] Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R China
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
r-cross t-intersecting family; r-wise t-intersecting family; t-covering number; Vector space; KO-RADO THEOREM;
D O I
10.1016/j.jcta.2022.105688
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Fq, and [V Let V be an n-dimensional vector space over the finite field ] denote the family of all k-dimensional subspaces of V . The families F1 C [V k], F2C [ V], . . . , Fr C [V] are k1 k2kr said to be r-cross t-intersecting if dim(F1 n F2 n middot middot middot n Fr) >= t for all Fi E Fi, 1 < i < r. The r-cross t-intersecting families F1, F2, . . . , Fr are said to be non-trivial if dim(n1 <= i <= r nF is an element of Fi F) < t. In this paper, we first determine the structure of r -cross t-intersecting families with maximum product of their sizes. As a consequence, we partially prove one of Frankl and Tokushige's conjectures about r-cross 1-intersecting families for vector spaces. Then we describe the structure of non-trivial r-cross t-intersecting families F1, F2, . . . , Fr with maximum product of their sizes under the assumptions r = 2 and F1 = F2 = middot middot middot = Fr = F, respectively, where the F in the latter assumption is well known as r-wise t-intersecting family. Meanwhile, stability results for non-trivial r-wise t- intersecting families are also been proved.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数:33
相关论文
共 50 条
  • [11] A GENERALIZATION OF THE KATONA THEOREM FOR CROSS T-INTERSECTING FAMILIES
    MATSUMOTO, M
    TOKUSHIGE, N
    GRAPHS AND COMBINATORICS, 1989, 5 (02) : 159 - 171
  • [12] On t-intersecting families of permutations
    Keller, Nathan
    Lifshitz, Noam
    Minzer, Dor
    Sheinfeld, Ohad
    ADVANCES IN MATHEMATICS, 2024, 445
  • [13] A t-intersecting Hilton-Milner theorem for vector spaces
    Wang, Yunpeng
    Xu, Ao
    Yang, Jizhen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 680 : 220 - 238
  • [14] The maximum sum of the sizes of cross t-intersecting separated families
    Liu, Erica L. L.
    AIMS MATHEMATICS, 2023, 8 (12): : 30910 - 30921
  • [15] Stability for t-intersecting families of permutations
    Ellis, David
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (01) : 208 - 227
  • [16] Non-trivial t-intersecting families for symplectic polar spaces
    Yao, Tian
    Lv, Benjian
    Wang, Kaishun
    FINITE FIELDS AND THEIR APPLICATIONS, 2022, 77
  • [17] AK-type stability theorems on cross t-intersecting families
    Lee, Sang June
    Siggers, Mark
    Tokushige, Norihide
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 82
  • [18] ON DIVERSITY OF CERTAIN t-INTERSECTING FAMILIES
    Ku, Cheng Yeaw
    Wong, Kok Bin
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2020, 57 (04) : 815 - 829
  • [19] Towards extending the Ahlswede Khachatrian theorem to cross t-intersecting families
    Lee, Sang June
    Siggers, Mark
    Tokushige, Norihide
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 627 - 645
  • [20] An Erdos-Ko-Rado theorem for cross t-intersecting families
    Frankl, Peter
    Lee, Sang June
    Siggers, Mark
    Tokushige, Norihide
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 128 : 207 - 249