Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654758 | European Journal of Combinatorics | 2008 | 12 Pages |
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
Frédéric Meunier,