Interchange theorems for hypergraphs and factorization of their degree sequences (Q1279865)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1251346
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Interchange theorems for hypergraphs and factorization of their degree sequences |
scientific article; zbMATH DE number 1251346 |
Statements
Interchange theorems for hypergraphs and factorization of their degree sequences (English)
0 references
3 November 1999
0 references
In order to unify interchange theorems and extend them to hypergraphs, some sufficient conditions for equality of the \(l_1\)-distance between equivalent classes and the \(l_1\)-distance between corresponding order-type functions are proved. 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.
0 references
interchange theorem
0 references
factorization
0 references
hypergraph
0 references
degree sequences
0 references
0.754804253578186
0 references
0.749237060546875
0 references
0.7204778790473938
0 references
