Intersecting Matroids by a Hyperplane
✍ Scribed by Jiřı́ Tůma
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 267 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
✦ Synopsis
Intersecting Matroids by a Hyperplane
We present an abstract matroid formulation of the geometric construction of intersecting the subspaces determined by a finite set of points of a projective space by a hyperplane containing a modular line spanned by two points of the set. It extends earlier results by Dilworth and the author.
📜 SIMILAR VOLUMES
Wz give a new proof of a theorem of Bondy and Welsh. Our proof is simpler than previous ones in that it makes no use of Hall's theorem on tht: existence of a transversal of a family of sets.
In this paper we improve the construction of Goto (1993) to obtain the Main Theorem: Let n, m and k be arbitrary integers such that 0 < m < n -1 3 1 and m < k < min{2m, n -1). Then there exists a point set Xk,, in Euclidean n-space IR" such that (i) pdimX& = m and dimXk,, = k, (ii) pdim(X& n H) = m