A characterization of cocircuit graphs of uniform oriented matroids (Q2496197)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A characterization of cocircuit graphs of uniform oriented matroids
scientific article

    Statements

    A characterization of cocircuit graphs of uniform oriented matroids (English)
    0 references
    12 July 2006
    0 references
    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}\).
    0 references
    oriented matroid
    0 references
    cocircuit graph
    0 references
    graph embedding
    0 references
    antipodal graph
    0 references

    Identifiers