Intersection theorems for systems of finite vector spaces☆
A theorem of Erdös, Ko and Rado states that if S is an n-element set and is a family of k-element subsets of S, k⩽ 1 2 n , such that no two members of are disjoint, then. F … ⩽ ( n - 1 k - 1 ) .
In this paper we investigate the analogous problem for finite vector spaces. Let F be a family of k-dimensional subspaces of an n-dimensional vector space over ...
Intersection theorems for systems of finite sets. Quart. J. Math. Oxford, 12 ... 8. W.N. Hsieh. Intersection theorems for systems of finite vector spaces.
Intersection theorems for systems of finite vector spaces · W. Hsieh · Published in Discrete Mathematics 1975 · Mathematics.
We prove an Erd˝os–Ko–Rado-type theorem for intersecting k-chains of subspaces of a finite vector space. This is the q-generalization of earlier results of ...
W. N. Hsieh, Intersection theorems for systems of finite vector spaces, Discrete Math. 12 (1975), 1-16. 9. G. O. H. Katona, A simple proofofthe Erdos-Ko ...
May 22, 2022 · In this paper, we describe the structure of non-trivial r-wise t-intersecting families with maximum size, and give a stability result for these families.
Missing: vector | Show results with:vector
People also ask
What is the intersection of two vector spaces?
Are there finite vector spaces?
What is the theorem 1 for vector spaces?
1 Excerpt. Intersection theorems for systems of finite vector spaces · W. Hsieh. Mathematics. Discrete Mathematics. 1975. 122 Citations · PDF. Add to Library.
The paper considers the problem on the dimensions of intersections of a subspace in the direct sum of a finite series of finite-dimensional vector spaces with ...
Oct 20, 2009 · Intersection theorems for systems of finite vector spaces. Discrete Math.,. 12:1–16, 1975. [13] G. Katona. A theorem of finite sets. In ...