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.
机构:
Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, HungaryHungarian Acad Sci, Alfred Renyi Inst Math, Budapest, Hungary
Gerbner, Daniel
Methuku, Abhishek
论文数: 0引用数: 0
h-index: 0
机构:
Cent European Univ, Budapest, HungaryHungarian Acad Sci, Alfred Renyi Inst Math, Budapest, Hungary
Methuku, Abhishek
Tompkins, Casey
论文数: 0引用数: 0
h-index: 0
机构:
Hungarian Acad Sci, Alfred Renyi Inst Math, Budapest, Hungary
Cent European Univ, Budapest, HungaryHungarian Acad Sci, Alfred Renyi Inst Math, Budapest, Hungary