A characterization of box \(\frac 1d\)-integral binary clutters (Q1907098)
From MaRDI portal
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
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