How many circuits determine an oriented matroid? (Q1786051)

From MaRDI portal
scientific article
Language Label Description Also known as
English
How many circuits determine an oriented matroid?
scientific article

    Statements

    How many circuits determine an oriented matroid? (English)
    0 references
    24 September 2018
    0 references
    This paper considers the number of circuits needed to determine an oriented matroid among all oriented matroids with the same underlying matroid. The authors define three different quantities for a connected orientable matroid in order to investigate the number of circuits needed to determine it. General bounds are given by introducing the notion of weak and connected covering. The relationship between uniform oriented matroids and design theory in a general framework is studied. The values for the graphic and cographic matroids associated to complete graphs and hypercubes are calculated.
    0 references
    matroids
    0 references
    covering number
    0 references
    cycle cover
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers