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 条
  • [1] More on r-cross t-intersecting families for vector spaces
    Yao, Tian
    Liu, Dehai
    Wang, Kaishun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2025, 213
  • [2] 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
  • [3] On r-cross t-intersecting families for weak compositions
    Ku, Cheng Yeaw
    Wong, Kok Bin
    DISCRETE MATHEMATICS, 2015, 338 (07) : 1090 - 1095
  • [4] NONTRIVIAL t-INTERSECTING FAMILIES FOR VECTOR SPACES
    Cao, Mengyu
    Lv, Benjian
    Wang, Kaishun
    Zhou, Sanming
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) : 1823 - 1847
  • [5] On r-Cross Intersecting Families of Sets
    Frankl, Peter
    Tokushige, Norihide
    COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (05): : 749 - 752
  • [6] 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
  • [7] On cross t-intersecting families of sets
    Tokushige, Norihide
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (08) : 1167 - 1177
  • [8] The eigenvalue method for cross t-intersecting families
    Tokushige, Norihide
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2013, 38 (03) : 653 - 662
  • [9] The eigenvalue method for cross t-intersecting families
    Norihide Tokushige
    Journal of Algebraic Combinatorics, 2013, 38 : 653 - 662
  • [10] Triangles in r-wise t-intersecting families
    Liao, Jiaqi
    Cao, Mengyu
    Lu, Mei
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 112