A characterization of box \(\frac 1d\)-integral binary clutters (Q1907098): Difference between revisions

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.