Abstract
The cocircuit graph of an oriented matroid is the 1-skeleton of the cellular decomposition induced by the Topological Representation Theorem due to Folkman and Lawrence (1978) [J. Folkman, J. Lawrence, Oriented matroids, J. Combin. Theory Ser. B 25 (1978) 199–236]. In this paper we exhibit a characterization of such graphs (for the uniform case) via their natural embedding into Q n k —the 1-skeleton of the n-cube's k-skeleton's dual complex. The main theorem reads, basically, as follows: A graph G is the cocircuit graph of a d-dimensional uniform oriented matroid on n elements if and only if its order is 2 ( n d + 2 ) , and it can be embedded antipodally and “metrically” into Q n n − d − 2 .
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callSimilar Papers
More From: Journal of Combinatorial Theory, Series B
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
