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 条

[41] CROSS-SPERNER FAMILIES
Gerbner, Daniel
Lemons, Nathan
Palmer, Cory
Patkos, Balazs
Szecsi, Vajk
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2012, 49 (01) : 44 - 51
[42] On the Erdos-Ginzburg-Ziv invariant and zero-sum Ramsey number for intersecting families
Zhang, Haiyan
Wang, Guoqing
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2014, 10 (07) : 1637 - 1647
[43] Intersecting k-uniform families containing all the k-subsets of a given set
Li, Wei-Tian
Chen, Bor-Liang
Huang, Kuo-Ching
Lih, Ko-Wei
ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (03)
[44] The Multiplicity of Zeros of Algebraic System in Eigenvalue Method
张树功
刘颖
冯果忱
Journal of Computer Science and Technology, 1999, (05) : 510 - 517
[45] Multiplicity of zeros of algebraic system in eigenvalue method
Zhang S.
Liu Y.
Feng G.
Journal of Computer Science and Technology, 1999, 14 (5) : 510 - 517
[46] The Doubling Method in Algebraic Families
Girsch, Johannes
INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2023, 2023 (14) : 12561 - 12600
[47] Supplement Controller Study for UPFC Using Eigenvalue Method
Tang, Aihong
Liu, Jiaoyu
Cheng, Shijie
2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 882 - +
[48] The Eigenvalue Method for Computing High-dimensional Varieties
冯果忱
张树功
张传林
王柔怀
东北数学, 1996, (01) : 1 - 4
[49] Fuzzy projection pursuit density estimation by eigenvalue method
Miyoshi, T
Ichihashi, H
Nagasaka, K
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 1999, 20 (03) : 237 - 248
[50] An eigenvalue method for testing positive definiteness of a multivariate form
Ni, Qin
Qi, Liquin
Wang, Fei
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (05) : 1096 - 1107

← 1 2 3 4 5 →