𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The least upper bound of content for realizable matrices on lattice [0, 1]

✍ Scribed by Liu Xuecheng


Book ID
107902748
Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
237 KB
Volume
80
Category
Article
ISSN
0165-0114

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Upper Bounds on the Maximal Number of Fa
✍ TamΓ‘s Fleiner; Volker Kaibel; GΓΌnter Rote πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 157 KB

We prove two new upper bounds on the number of facets that a d-dimensional 0/1-polytope can have. The first one is 2(d -1)!+2(d -1) (which is the best one currently known for small dimensions), while the second one of O((d -2)!) is the best known bound for large dimensions.