Article ID Journal Published Year Pages File Type
4654758 European Journal of Combinatorics 2008 12 Pages PDF
Abstract

For an nn-dimensional pseudomanifold whose vertices get labels from a finite set, there is a “combinatorial Stokes” formula, found by Ky Fan, which links the number of simplices getting nn different labels on the boundary with the number of simplices getting n+1n+1 different labels. In 1998, a generalization of this formula was proved by Lee and Shih taking into account the possibility of putting several labels on each vertex. We re-prove and generalize this latter combinatorial Stokes formula in a rather simple and natural way. Furthermore, some applications of the combinatorial Stokes formula of Fan are given; one of them provides a new combinatorial proof of Schrijver’s theorem about Kneser graphs.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,