Flat transversals to flats and convex sets of a fixed dimension
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).
- A Helly-type theorem for higher-dimensional transversals
- Hadwiger's Transversal Theorem In Higher Dimensions
- Helly-type theorems on the homology of the space of transversals
- TRANSVERSALS OF FAMILIES OF SETS IN $ \mathbb{R}^n$ AND A CONNECTION BETWEEN THE HELLY AND BORSUK THEOREMS
- A new topological Helly theorem and some transversal results
- A Helly-type theorem for higher-dimensional transversals
- Axiomatic convexity theory and relationships between the Carathéodory, Helly, and Radon numbers
- Configurations of flats. I: Manifolds of points in the projective line
- Connectivity in Matroids
- Hadwiger's Transversal Theorem In Higher Dimensions
- scientific article; zbMATH DE number 431990 (Why is no real title available?)
- scientific article; zbMATH DE number 3133224 (Why is no real title available?)
- scientific article; zbMATH DE number 480237 (Why is no real title available?)
- scientific article; zbMATH DE number 1182897 (Why is no real title available?)
- scientific article; zbMATH DE number 2068092 (Why is no real title available?)
- scientific article; zbMATH DE number 863486 (Why is no real title available?)
- scientific article; zbMATH DE number 3271295 (Why is no real title available?)
- scientific article; zbMATH DE number 3068278 (Why is no real title available?)
- Necessary and sufficient conditions for hyperplane transversals
- Separoids, their categories and a Hadwiger-type theorem for transversals
- Helly-type theorems on the homology of the space of transversals
- Helly numbers of algebraic subsets of \(\mathbb{R}^{d}\) and an extension of Doignon's theorem
- Two Helly Type Theorems
- FLAT SETS, ℓp-GENERATING AND FIXING c0 IN THE NONSEPARABLE SETTING
- Beyond Chance-Constrained Convex Mixed-Integer Optimization: A Generalized Calafiore-Campi Algorithm and the notion of $S$-optimization
- scientific article; zbMATH DE number 1445255 (Why is no real title available?)
- Theorems of Borsuk-Ulam type for flats and common transversals of families of convex compact sets
- A Helly-type theorem for higher-dimensional transversals
- A Helly type theorem for abstract projective geometries
- Tolerance in Helly-type theorems
- An ( _0, k + 2)-theorem for k-transversals
This page was built for publication: Flat transversals to flats and convex sets of a fixed dimension
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2370622)
