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