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 条

[31] The maximum measure of 3-wise t-intersecting families
Tokushige, Norihide
EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
[32] The maximum size of 3-wise t-intersecting families
Tokushige, Norihide
EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 152 - 166
[33] Non-trivial t-intersecting families for symplectic polar spaces
Yao, Tian
Lv, Benjian
Wang, Kaishun
FINITE FIELDS AND THEIR APPLICATIONS, 2022, 77
[34] Large non-trivial t-intersecting families of signed sets
Yao, Tian
Lv, Benjian
Wang, Kaishun
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 89 : 32 - 48
[35] The structure of large non-trivial t-intersecting families of finite sets
Cao, Mengyu
Lv, Benjian
Wang, Kaishun
EUROPEAN JOURNAL OF COMBINATORICS, 2021, 97
[36] On the Erdos-Ko-Rado theorem and the Bollobas theorem for t-intersecting families
Kang, Dong Yeap
Kim, Jaehoon
Kim, Younjin
EUROPEAN JOURNAL OF COMBINATORICS, 2015, 47 : 68 - 74
[37] The intersection structure of t-intersecting families -: art. no. N18
Talbot, J
ELECTRONIC JOURNAL OF COMBINATORICS, 2005, 12 (01):
[38] A new Bolloba's-type inequality and applications to t-intersecting families of sets
Talbot, J
DISCRETE MATHEMATICS, 2004, 285 (1-3) : 349 - 353
[39] Ryser's Conjecture for t-intersecting hypergraphs
Bishnoi, Anurag
Das, Shagnik
Morris, Patrick
Szabo, Tibor
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 179
[40] Maximal s-wise t-intersecting families of sets:: Kernels, generating sets, and enumeration
Moura, L
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1999, 87 (01) : 52 - 73

← 1 2 3 4 5 →