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 条
  • [21] On t-intersecting families of signed sets and permutations
    Borg, Peter
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3310 - 3317
  • [22] A universal bound concerning t-intersecting families
    Frankl, P.
    ACTA MATHEMATICA HUNGARICA, 2023, 171 (1) : 200 - 202
  • [23] An improved universal bound for t-intersecting families
    Frankl, Peter
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 87
  • [24] Extremal t-intersecting families for direct products
    Yao, Tian
    Lv, Benjian
    Wang, Kaishun
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [25] A universal bound concerning t-intersecting families
    P. Frankl
    Acta Mathematica Hungarica, 2023, 171 : 200 - 202
  • [26] A Note on Distinct Differences in t-Intersecting Families
    Bhanja, Jagannath
    Goswami, Sayan
    GRAPHS AND COMBINATORICS, 2024, 40 (04)
  • [27] 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)
  • [29] Extremal t-intersecting sub-families of hereditary families
    Borg, Peter
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2009, 79 : 167 - 185
  • [30] Stabilities for Non-Uniform t-Intersecting Families
    Li, Yongtao
    Wu, Biao
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (04):