The eigenvalue method for cross t-intersecting families

被引：19
|
作者：
Tokushige, Norihide [1 ]
机构：
[1] Univ Ryukyus, Coll Educ, Nishihara, Okinawa 9030213, Japan
来源：
JOURNAL OF ALGEBRAIC COMBINATORICS | 2013年 / 38卷 / 03期
关键词：
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 条
  • [1] The eigenvalue method for cross t-intersecting families
    Norihide Tokushige
    Journal of Algebraic Combinatorics, 2013, 38 : 653 - 662
  • [2] On cross t-intersecting families of sets
    Tokushige, Norihide
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (08) : 1167 - 1177
  • [3] 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
  • [4] A GENERALIZATION OF THE KATONA THEOREM FOR CROSS T-INTERSECTING FAMILIES
    MATSUMOTO, M
    TOKUSHIGE, N
    GRAPHS AND COMBINATORICS, 1989, 5 (02) : 159 - 171
  • [5] On t-intersecting families of permutations
    Keller, Nathan
    Lifshitz, Noam
    Minzer, Dor
    Sheinfeld, Ohad
    ADVANCES IN MATHEMATICS, 2024, 445
  • [6] The maximum sum of the sizes of cross t-intersecting separated families
    Liu, Erica L. L.
    AIMS MATHEMATICS, 2023, 8 (12): : 30910 - 30921
  • [7] r-cross t-intersecting families for vector spaces
    Cao, Mengyu
    Lu, Mei
    Lv, Benjian
    Wang, Kaishun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2023, 193
  • [8] 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
  • [9] On r-cross t-intersecting families for weak compositions
    Ku, Cheng Yeaw
    Wong, Kok Bin
    DISCRETE MATHEMATICS, 2015, 338 (07) : 1090 - 1095
  • [10] Stability for t-intersecting families of permutations
    Ellis, David
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (01) : 208 - 227
12345