Minimal decompositions of hypergraphs into mutually isomorphic subhypergraphs (Q1168335)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Minimal decompositions of hypergraphs into mutually isomorphic subhypergraphs |
scientific article; zbMATH DE number 3775574
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimal decompositions of hypergraphs into mutually isomorphic subhypergraphs |
scientific article; zbMATH DE number 3775574 |
Statements
Minimal decompositions of hypergraphs into mutually isomorphic subhypergraphs (English)
0 references
1982
0 references
The authors tackle the following problem: given a family\(\{H_1,\dots,H_k\}\) of \(r\)-uniform hypergraphs, each with the same number of edges, find the smallest \(t\) such that each \(H_i\) can be decomposed into mutually isomorphic subhypergraphs \(E_{ij},1\leq j\leq t\). This study extends the authors' previous work on the case \(r=2\) [Combinatorica 1, 13-24 (1981)]. The main techniques used are interesting counting arguments. The results obtained are good but not sharp, so many open problems remain.
0 references
uniform hypergraphs
0 references
decompositions into isomorphic subhypergraphs
0 references