๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Upper bounds for configurations and polytopes inRd

โœ Scribed by Jacob E. Goodman; Richard Pollack


Publisher
Springer
Year
1986
Tongue
English
Weight
509 KB
Volume
1
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An Upper Bound Theorem for Rational Poly
โœ Margaret M Bayer ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 190 KB

The upper bound inequality h i (P)&h i&1 (P) ( n&d+i&2 i ) (0 i dร‚2) is proved for the toric h-vector of a rational convex d-dimensional polytope with n vertices. This gives nonlinear inequalities on flag vectors of rational polytopes. ## 1998 Academic Press A major result in polytope theory is th

An upper bound for the diameter of a pol
โœ David Barnette ๐Ÿ“‚ Article ๐Ÿ“… 1974 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 515 KB

The distance between two vertices of a polytope is the minimum number of edges in a path joining them. The diameter of a polytope is the greatest distance between two vertices of the polytope. We show that if P is a d-dimensional polytope with n facets, then the diameter of P is at most $ $-3(,r -d

Lower bounds and upper bounds for chroma
โœ Klaus Dohmen ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 204 KB

## Abstract In this paper we give lower bounds and upper bounds for chromatic polynomials of simple undirected graphs on __n__ vertices having __m__ edges and girth exceeding __g__ ยฉ 1993 John Wiley & Sons, Inc.