The regularization of sets of linear inequalities
โ Scribed by V.N. Karmazin
- Publisher
- Elsevier Science
- Year
- 1986
- Weight
- 335 KB
- Volume
- 26
- Category
- Article
- ISSN
- 0041-5553
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
For tinite sets \(A, B \subset \mathbb{N}\), the set of positive integers, consider the set least common multiples \([A, B]=\{[a, b]: a \in A, b \in B\}\), the set of largest common divisors \((A, B)=\{(a, b): a \in A, b \in B\}\). the set of products \(A \times B=\{a, b: a \in A, b \in B\}\). and t