Oriented matroids and hyperplane transversals (Q1915393)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Oriented matroids and hyperplane transversals |
scientific article; zbMATH DE number 889820
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Oriented matroids and hyperplane transversals |
scientific article; zbMATH DE number 889820 |
Statements
Oriented matroids and hyperplane transversals (English)
0 references
4 August 1996
0 references
The following theorem is proved: A family \({\mathcal A}\) of compact connected sets in \(R^d\) has a hyperplane transversal if and only if for some \(k\), \(0\leq k<d\), there exists an acyclic oriented matroid of rank \(k+1\) such that every \(k+2\) sets have a \(k\)-dimensional transversal meeting consistently with this oriented matroid. Thus the existence of a hyperplane transversal (a subtle geometric property) has an entirely combinatorial characterization (in terms of abstract oriented matroids). The result is a strong generalization of Hadwiger's theorem about line transversals for disjoint convex sets in the plane, extending previous results for separated families of sets (Goodman and Pollack) and for realizable oriented matroids (Pollack and Wenger). The method of proof is interesting: it establishes and uses two Borsuk-Ulam type theorems for mappings resp. non-surjective mappings into the nerve complex of an acyclic oriented matroid. (This nerve complex coincides with the complex of acyclic sets, which by \textit{P. H. Edelman} [J. Comb. Theory, Ser. B 36, 26-31 (1984; Zbl 0542.05023)] has the homotopy type of a sphere).
0 references
Hadwiger theorem
0 references
hyperplane transversals
0 references
oriented matroid
0 references
Borsuk-Ulam theorems
0 references
0.7239933
0 references
0.72157615
0 references
0.71757144
0 references
0.7013927
0 references
0.6948106
0 references
0.69378066
0 references
0.69267744
0 references
0 references
0.6882466
0 references
0.68541586
0 references