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 条
  • [21] When are stars the largest cross-intersecting families?
    Tokushige, Norihide
    DISCRETE MATHEMATICS, 2020, 343 (02)
  • [22] Cross-intersecting families and primitivity of symmetric systems
    Wang, Jun
    Zhang, Huajun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (02) : 455 - 462
  • [23] ON NON-EMPTY CROSS-INTERSECTING FAMILIES
    Shi, Chao
    Frankl, Peter
    Qian, Jianguo
    COMBINATORICA, 2022, 42 (SUPPL 2) : 1513 - 1525
  • [24] Multi-part cross-intersecting families
    Xi, Yuanxiao
    Kong, Xiangliang
    Ge, Gennian
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (03) : 597 - 620
  • [25] Non-empty pairwise cross-intersecting families
    Huang, Yang
    Peng, Yuejian
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2025, 211
  • [26] A note on non-empty cross-intersecting families
    Zhang, Menglong
    Feng, Tao
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 120
  • [27] Triangles in intersecting families
    Nagy, Daniel T.
    Patkos, Balazs
    MATHEMATIKA, 2022, 68 (04) : 1073 - 1079
  • [28] INTERSECTING FAMILIES OF PERMUTATIONS
    Ellis, David
    Friedgut, Ehud
    Pilpel, Haran
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 24 (03) : 649 - 682
  • [29] Nontrivial independent sets of bipartite graphs and cross-intersecting families
    Wang, Jun
    Zhang, Huajun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (01) : 129 - 141
  • [30] Intersecting families of transformations
    Sonmez, Demet Parlak
    Sonmez, Orhan
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,