Euclidean intersection properties. (English) Zbl 0619.05016
There are matroids which have Euclidean and non-Euclidean orientations and there are also matroids whose inherent structure does not allow any Euclidean orientation. In this paper we discuss some lattice theoretic properties of matroids which when used in an oriented version guarantee Euclideanness. These properties depend all on the existence of intersections of certain flats (which is equivalent to Euclideanness interpreted in the Las Vergnas notation of oriented matroids). We introduce three classes of matroids having various intersection properties and show that two of them cannot be characterized by excluding finitely many minors.
MSC:
| 05B35 | Combinatorial aspects of matroids and geometric lattices |
References:
| [1] | Bachem, A.; Kern, W., On sticky matroids, (Discrete Math. (1985), Mathematisches Institut, University of Cologne), in press; Report 85.18 · Zbl 0639.05012 |
| [2] | Bachem, A.; Wanka, A., Separation theorems for oriented matroids, (Discrete Math. (1985), Mathematisches Institut, University of Cologne), in press; Report 85.19 · Zbl 0668.05020 |
| [3] | Cheung, Adjoints of a geometry, Canad. Math. Bull., 17, No. 3, 363-365 (1974) · Zbl 0334.05033 |
| [4] | Cordovil, Oriented matroids of rank three and arrangements of pseudolines, Ann. Discrete Math., 17, 219-223 (1983) · Zbl 0521.05023 |
| [5] | Crapo; Rota, G.-C, On the foundations of combinatorial theory, (Combinatorial Geometries (1970), MIT Press: MIT Press London) · Zbl 0216.02101 |
| [6] | Fukuda, Oriented Matroid Programming, (thesis (1982), University of Waterloo) |
| [7] | Las Vergnas, Convexity in oriented matroids, J. Combin. Theory Ser. B, 29, 231-243 (1980) · Zbl 0443.05026 |
| [8] | Levi, Die Teilung der projektiven Ebene durch Gerade oder Pseudogerade, Ber. Math. Phys. Kl. Sachs Akad. Wiss. Leipzig, 78, 256-267 (1926) · JFM 52.0575.01 |
| [9] | Mandel, Topology of Oriented Matroids, (thesis (1982), University of Waterloo) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
