A characterization of cocircuit graphs of uniform oriented matroids
type: Item
instance of: scholarly article
title: A characterization of cocircuit graphs of uniform oriented matroids
zbMATH Open document ID: 1109.52016
author: Juan José Montellano-Ballesteros
author: Ricardo Strausz
published in: Journal of Combinatorial Theory. Series B
publication date: 2006-07-12T00:00:00Z
review text: Given an oriented matroid \({\mathcal M}\), the authors define the cocircuit graph as the 1-skeleton of the cellular decomposition of the sphere induced by the pseudospheres that realizes \({\mathcal M}\) via the well-known topological representation theorem of Folkman and Lawrence. In this paper, it is presented a complete characterization of such graphs in the case when \({\mathcal M}\) is uniform. This characterization is given in terms of embeddings into the 1-skeleton of the \(n\)-cube's \(k\)-skeleton's dual complex where \(n\) denotes the number of elements of \({\mathcal M}\).
Mathematics Subject Classification ID: 52C40
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 5040274
zbMATH Keywords: oriented matroid
zbMATH Keywords: cocircuit graph
zbMATH Keywords: graph embedding
zbMATH Keywords: antipodal graph
reviewed by: Jorge Luis Ramírez Alfonsín
MaRDI profile type: MaRDI publication profile
full work available at URL: j.jctb.2005.09.008
OpenAlex ID: W1982231437
cites work: Cocircuit graphs and efficient orientation reconstruction in oriented matroids
cites work: Q4003411
cites work: Generation of oriented matroids --- a graph theoretical approach
cites work: Oriented matroids
cites work: Antipodal graphs and oriented matroids
cites work: Counting polytopes via the Radon complex
DOI: 10.1016/J.JCTB.2005.09.008
Recommended article: On the cocircuit graph of an oriented matroid
Recommended article: How many circuits determine an oriented matroid?
Recommended article: Cocircuit graphs and efficient orientation reconstruction in oriented matroids
Recommended article: On tope graphs of complexes of oriented matroids
Recommended article: Cubic time recognition of cocircuit graphs of uniform oriented matroids
description: scientific article; zbMATH DE number 5040274