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
相关论文
共 38 条
  • [11] On t-intersecting families of signed sets and permutations
    Borg, Peter
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3310 - 3317
  • [12] Extremal t-intersecting families for direct products
    Yao, Tian
    Lv, Benjian
    Wang, Kaishun
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [13] Extremal t-intersecting sub-families of hereditary families
    Borg, Peter
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2009, 79 : 167 - 185
  • [14] 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)
  • [15] Almost Intersecting Families for Vector Spaces
    Shan, Yunjing
    Zhou, Junling
    GRAPHS AND COMBINATORICS, 2024, 40 (03)
  • [16] A note on the maximum product-size of non-trivial cross t-intersecting families
    Wu, Biao
    Xiong, Rong
    DISCRETE MATHEMATICS, 2024, 347 (02)
  • [17] Large non-trivial t-intersecting families of signed sets
    Yao, Tian
    Lv, Benjian
    Wang, Kaishun
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 89 : 32 - 48
  • [18] On a conjecture of Tokushige for cross-t-intersecting families
    Zhang, Huajun
    Wu, Biao
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2025, 171 : 49 - 70
  • [19] Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
    Borg, Peter
    DISCRETE MATHEMATICS, 2018, 341 (05) : 1331 - 1335
  • [20] Coloring cross-intersecting families
    Cherkashin, Danila
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01)