Flat transversals to flats and convex sets of a fixed dimension (Q2370622)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Flat transversals to flats and convex sets of a fixed dimension |
scientific article |
Statements
Flat transversals to flats and convex sets of a fixed dimension (English)
0 references
29 June 2007
0 references
A finite family of flats in a projective space is said to be \(m\)-generic if each \(m+1\) of them are in general position (i.e., the dimension of the projective span of their union is the largest possible). A finite family of convex sets in a Euclidean space is called \(m\)-generic if so is the family of the projective flats they span. The main results in this paper are: Theorem 1. An \(m\)-generic family of \(n\)-flats has a transversal \(m\)-flat if every subfamily of cardinality \(\lfloor \frac{1}{2}(3n+2m+7)\rfloor \) has a transversal \(m\)-flat. Theorem 2. An \(m\)-generic family of convex sets of dimension \(n\) has a transversal \(m\)-flat if they correspond to an order type of dimension \(m\) such that every subfamily of cardinality \(2n+m+3\) has a transversal \(m\)-flat compatible with that order type. The proofs are based on Helly type theorems for linear partitions (i.e., unions of flats in general position) and convex partitions (i.e., subsets of a Euclidean space whose connected components are convex and the projective flats they span are in general position).
0 references
transversal
0 references
Helly type theorem
0 references
Hadwiger type theorem
0 references
linear partitions
0 references
convex partitions
0 references
0 references