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
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
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
## 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.