Accession Number : ADA018433
Title : A d-Pseudomanifold with f(sub 0) Vertices Has at Least df(sub 0)-(d-1)(d+2) d-Simplices.
Descriptive Note : Technical rept.,
Corporate Author : WASHINGTON UNIV SEATTLE DEPT OF MATHEMATICS
Personal Author(s) : Klee,Victor
Report Date : SEP 1975
Pagination or Media Count : 16
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.
Descriptors : *Graphics, *Inequalities, Convex sets, Theorems
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE