A d-Pseudomanifold with f(sub 0) Vertices Has at Least df(sub 0)-(d-1)(d+2) d-Simplices.
Abstract
Barnette was the first to prove that if (f sub k) is the number of k-faces of a simple (d+1)-polytope P then (*) (F sub 0) = or > d(f sub d) - (d-1)(d+2). He later extended (*) to a graph-theoretic setting and was thereby enabled to prove the dual inequality for triangulated d-manifolds. Here his methods are used to provide a different graph-theoretic extension of (*) and thus extend the dual inequality to simplicial d-pseudomanifolds.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1975
- Accession Number
- ADA018433
Entities
People
- Victor Klee
Organizations
- University of Washington