A characterization of box \(\frac 1d\)-integral binary clutters (Q1907098)

From MaRDI portal
Revision as of 02:56, 29 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A characterization of box \(\frac 1d\)-integral binary clutters
scientific article

    Statements

    A characterization of box \(\frac 1d\)-integral binary clutters (English)
    0 references
    0 references
    0 references
    8 April 1996
    0 references
    Let \(Q_6\) denote the port of the dual Fano matroid \(F^*_7\) and let \(Q_7 \) denote the clutter consisting of the circuits of the Fano matroid \(F_7\) that contain a given element. Let \({\mathcal L}\) be a binary clutter on \(E\) and let \(d \geq 2\) be an integer. We prove that all the vertices of the polytope \[ \{x \in \mathbb{R}^E_+ \mid x(C) \geq 1\text{ for }C \in {\mathcal L}\} \cap \{x \mid a \leq x \leq b\} \] are \({1 \over d}\)- integral, for any \({1 \over d}\)-integral \(a,b\), if and only if \({\mathcal L}\) does not have \(Q_6\) or \(Q_7\) as a minor. This includes the class of ports of regular matroids. Applications to graphs are presented, extending a result from Laurent and Poljak.
    0 references
    Fano matroid
    0 references
    clutter
    0 references
    polytope
    0 references
    minor
    0 references

    Identifiers