Shadows and intersections in vector spaces

被引：30

作者：

Chowdhury, Ameera ^{[1
]}

Patkos, Balazs ^{[2
]}

机构：

[1] Univ Calif San Diego, Dept Math, La Jolla, CA 92093 USA

[2] Univ Memphis, Dept Comp Sci, Memphis, TN 38152 USA

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 2010年 / 117卷 / 08期

关键词：

Kruskal-Katona; Erdos-Ko-Rado; Shadow; Intersecting family; Vector space; KO-RADO THEOREM; SYSTEMS; SETS;

D O I：

10.1016/j.jcta.2009.10.010

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove a vector space analog of a version of the Kruskal-Katona theorem due to Lovasz. We apply this result to extend Frankl's theorem on r-wise intersecting families to vector spaces. In particular, we obtain a short new proof of the Erdos-Ko-Rado theorem for vector spaces. (C) 2009 Elsevier Inc. All rights reserved.

引用

页码：1095 / 1106

页数：12

共 17 条

[1]

[Anonymous], 1978, Studies in Combinatorics, MAA Stud. Math.

[2]

[Anonymous], 1974, J COMB THEORY A

[3]

Baer R., 1963, Arch. Math, V14, P73

[4] A Kruskal-Katona type theorem for the linear lattice [J].

Bezrukov, S ;

Blokhuis, A .

EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (02) :123-130

[5]

Czabarka E., 1998, Proceedings of the Twenty-ninth Southeastern International Conference on Combinatorics, Graph Theory and Computing (Boca Raton, FL, 1998), V134, P117

[6] ERDOS-KO-RADO THEOREM - 22 YEARS LATER [J].

DEZA, M ;

FRANKL, P .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (04) :419-431

[7] INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS [J].

ERDOS, P ;

RADO, R ;

KO, C .

QUARTERLY JOURNAL OF MATHEMATICS, 1961, 12 (48) :313-&

[8] SPERNER FAMILIES SATISFYING AN ADDITIONAL CONDITION [J].

FRANKL, P .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1976, 20 (01) :1-11

[9] THE ERDOS-KO-RADO THEOREM FOR VECTOR-SPACES [J].

FRANKL, P ;

WILSON, RM .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1986, 43 (02) :228-236

[10]

Frankl P., 1985, European J. Combin., V6, P183, DOI 10.1016/S0195-6698(85)80009-3

← 1 2 →