The eigenvalue method for cross t-intersecting families

被引:19
|
作者
Tokushige, Norihide [1 ]
机构
[1] Univ Ryukyus, Coll Educ, Nishihara, Okinawa 9030213, Japan
关键词
Cross intersecting family; Eigenvalue method; Hoffman-Delsarte bound; THEOREM;
D O I
10.1007/s10801-012-0419-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that the ErdAs-Ko-Rado inequality for t-intersecting families of k-element subsets of an n-element set can be easily extended to an inequality for cross t-intersecting families by using the eigenvalue method if n is relatively large depending on k and t. The same method applies to the case of t-intersecting families of k-dimensional subspaces of an n-dimensional vector space over a finite field.
引用
收藏
页码:653 / 662
页数:10
相关论文
共 50 条
  • [41] ON t-INTERSECTING HYPERGRAPHS WITH MINIMUM POSITIVE CODEGREES*
    Spiro, Sam
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 675 - 683
  • [42] Cross t-Intersecting Integer Sequences from Weighted Erdos-Ko-Rado
    Tokushige, Norihide
    COMBINATORICS PROBABILITY & COMPUTING, 2013, 22 (04): : 622 - 637
  • [43] On a conjecture of Tokushige for cross-t-intersecting families
    Zhang, Huajun
    Wu, Biao
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2025, 171 : 49 - 70
  • [44] On the c-strong chromatic number of t-intersecting hypergraphs
    Chung, Ping Ngai
    DISCRETE MATHEMATICS, 2013, 313 (10) : 1063 - 1069
  • [45] A t-intersecting Hilton-Milner theorem for vector spaces
    Wang, Yunpeng
    Xu, Ao
    Yang, Jizhen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 680 : 220 - 238
  • [46] On non-empty cross-t-intersecting families
    Li, Anshui
    Zhang, Huajun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2025, 210
  • [47] ON CROSS-INTERSECTING FAMILIES
    FRANKL, P
    DISCRETE MATHEMATICS, 1992, 108 (1-3) : 291 - 295
  • [48] UNIFORMLY CROSS INTERSECTING FAMILIES
    Alon, Noga
    Lubetzky, Eyal
    COMBINATORICA, 2009, 29 (04) : 389 - 431
  • [49] Fractional Cross Intersecting Families
    Mathew, Rogers
    Ray, Ritabrata
    Srivastava, Shashank
    GRAPHS AND COMBINATORICS, 2021, 37 (02) : 471 - 484
  • [50] Fractional Cross Intersecting Families
    Rogers Mathew
    Ritabrata Ray
    Shashank Srivastava
    Graphs and Combinatorics, 2021, 37 : 471 - 484