✦ LIBER ✦
Interchange Theorems for Hypergraphs and Factorization of Their Degree Sequences
✍ Scribed by A.A. Chernyak
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 124 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
✦ Synopsis
The aim of this paper is to unify interchange theorems and extend them to hypergraphs. To this end sufficient conditions for equality of the l 1 -distance between equivalence classes and the l 1 -distance between corresponding order-type functions are provided. The generality of this result is demonstrated by a number of new corollaries concerning the factorization and the switching completeness of degree sequences of graphs and hypergraphs.