𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube*

✍ Scribed by Friedrich Eisenbrand; AndreasS. Schulz

Publisher
Springer-Verlag
Year
2003
Tongue
English
Weight
242 KB
Volume
23
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Upper Bounds on the Maximal Number of Fa
Upper Bounds on the Maximal Number of Facets of 0/1-Polytopes
✍ 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.

Bounds on the number of Hamiltonian circ
Bounds on the number of Hamiltonian circuits in the n-cube
✍ Robert James Douglas 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 224 KB

New upper anti lower ~,ounds arc found for the number of HamilI(,nian circuits in the graph of Ihe r -cube. (2) -1 i,, ,,' We show that h(n)~ [n(n -I)/212 .... '~'"""',"' = U~(e,) (3)