On defining sets of vertices of the hype
β
R.G. Jeroslow
π
Article
π
1975
π
Elsevier Science
π
English
β 708 KB
This paper skws that for any su Dset S of vertices of the m-dimensional hypercube, L!!d(S) G P-1 \* ~%e.-e ind(SS is the rtMxnwm number of tinear inequz!ities needed to define S. I:'urthermare, for any k in the range 1 c k r? 2n-1, there is an S with ind(S) = k, with the defining inequalities taken