Abstract
After a brief discussion of the axiom systems for oriented matroids we consider two basic types of convex sets, arising from the opposition, and establish some fundamental properties. These are used to investigate large convex sets, those containing at least one element from each opposite pair. A characterization is given for large convex sets, three types are examined, and the relationships between these three types are shown. These relationships are particularly strong in a dense space.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. G. Bland, A combinatorial abstraction of linear programming, J. Combin. Theory Ser. B 23 (1977), 33–57.
R. G. Bland and M. Las Vergnas, Orientability of matroids, J. Combin. Theory Ser. B 24 (1978), 94–123.
C. Carathéodory, Über den Variabilitätsbereich der Koeffizienten von Potenzreihen, de gegebene Werte nicht annehmen, Math. Ann. 64 (1907), 95–115.
W. E. Fenton, “Axiomatic Convexity Theory,” Ph.D. dissertation, Purdue University, 1982.
J. Folkman and J. Lawrence, Oriented matroids, J. Combin. Theory Ser. B 25 (1978), 199–236.
P. Hammer, Maximal convex sets, Duke Math. J. 22 (1955), 103–106.
R. B. Holmes, “Geometric Functional Analysis and Its Applications,” Springer-Verlag, New York/Berlin, 1975.
M. Las Vergnas, Matroides orientables, C. R. Acad. Sci. Paris Sér. I Math. 20 (1975), 61–64.
P. Mei, “Axiomatic Theory of Linear and Convex Closure,” Ph.D. dissertation, Purdue University, 1971.
L. G. Novoa, On n-ordered sets and order completeness, Pacific J. Math. 15, No. 4 (1965), 1337–1345.
E. Steinitz, “Algebraische Theorie der Korper,” de Gruyter, Berlin, 1930.
H. Whitney, On the abstract properties of linear dependence, Amer. J. Math. 57 (1935), 509–533.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Communicated by the Managing Editors
Rights and permissions
Copyright information
© 1988 Academic Prees, Inc.
About this chapter
Cite this chapter
Buchi, J.R., Fenton, W.E. (1988). Large Convex Sets in Oriented Matroids. In: Mac Lane, S., Siefkes, D. (eds) The Collected Works of J. Richard Büchi. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-8928-6_38
Download citation
DOI: https://doi.org/10.1007/978-1-4613-8928-6_38
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-8930-9
Online ISBN: 978-1-4613-8928-6
eBook Packages: Springer Book Archive