𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On reconstructive sets of vertices in the Boolean cube

✍ Scribed by Vasil’eva, A. Yu.


Book ID
118726216
Publisher
Pleiades Publishing
Year
2012
Tongue
English
Weight
496 KB
Volume
6
Category
Article
ISSN
1990-4789

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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