Decomposition of large uniform hypergraphs |
| |
Authors: | Zbigniew Lonc Miroslaw Truszczyński |
| |
Institution: | (1) Institute of Mathematics, Technical University of Warsaw, pl. Jednoci Robotniczej 1, 00661 Warsaw, Poland |
| |
Abstract: | We determine a minimum cardinality family
n, k
(resp.
n, k
) ofn-uniform,k-edge hypergraphs satisfying the following property: all, except for finitely many,n-uniform hypergraphs satisfying the divisibility condition have an
n, k
-decomposition (resp. vertex
n, k
-decomposition). |
| |
Keywords: | 05C70 |
本文献已被 SpringerLink 等数据库收录! |
|