论文信息 - Shadows and intersections in vector spaces

Shadows and intersections in vector spaces

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.

Balázs Patkós | Ameera Chowdhury | Balázs Patkós | Ameera Chowdhury

[1] L. Lovász. Combinatorial problems and exercises , 1979 .

[2] Peter Frankl,et al. The Erdös-Ko-Rado theorem for vector spaces , 1986, J. Comb. Theory, Ser. A.

[3] Aart Blokhuis,et al. A Kruskal-Katona Type Theorem for the Linear Lattice , 1999, Eur. J. Comb..

[4] P. Erdös,et al. Intersection Theorems for Systems of Sets , 1960 .

[5] W. N. Hsieh,et al. Intersection theorems for systems of finite vector spaces , 1975, Discret. Math..

[6] Peter Frankl,et al. On Sperner Families Satisfying an Additional Condition , 1976, J. Comb. Theory, Ser. A.

[7] R. Baer. Partitionen abelscher Gruppen , 1963 .

[8] R. Bellman. Mathematical optimization techniques , 1964 .

[9] Chris D. Godsil,et al. Independent Sets In Association Schemes , 2006, Comb..

[10] P. Erdös,et al. INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS , 1961 .

[11] David E. Daykin. Erdös-Ko-Rado from Kruskal-Katona , 1974, J. Comb. Theory, Ser. A.

[12] Peter Frankl,et al. Intersection Theorems for Vector Spaces , 1985, Eur. J. Comb..

[13] D. Kleitman,et al. Proof techniques in the theory of finite sets , 1978 .

[14] M. Newman. Independent Sets and Eigenspaces , 2004 .

[15] G. Katona. A theorem of finite sets , 2009 .

[16] Peter Frankl,et al. Erdös–Ko–Rado Theorem—22 Years Later , 1983 .

[17] Peter Keevash,et al. Shadows and intersections: Stability and new proofs , 2008, 0806.2023.