A Counting Lemma and Multiple Combinatorial Stokes' Theorem
β Scribed by Shyh-Nan Lee; Mau-Hsiang Shih
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 150 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
β¦ Synopsis
We prove in the present paper a counting lemma for bipartite digraphs which is useful in the combinatorics of pseudomanifolds. By an application of the lemma, we prove a multiple combinatorial Stokes' theorem, generalizing the 1967 Ky Fan combinatorial formula to multiple labelings.
π SIMILAR VOLUMES
We prove a new vertex-splitting lemma which states that if a multigraph G has maximum multiplicity of at most p, then each vertex u can be split into W(d(u)Γp)X new vertices, w(d(u)Γp)x of degree p, with the multiple edges being shared out between the new vertices in such a way that each multiple ed