A note on packing of uniform hypergraphs
Combinatorics
2018-02-15 v1
Abstract
A packing of two -uniform hypergraphs and is a set of edge-disjoint sub-hypergraphs of the complete -uniform hypergraph such that and . Whilst the problem of packing of graphs (i.e. 2-uniform hypergraphs) has been studied extensively since seventies with many sharp results, much less is known about packing of general hypergraphs. In this paper we attempt to find the minimum possible sum of sizes of two -uniform, -vertex hypergaphs which do not pack. We also prove a sufficient condition on the product of maximum degrees, which guarantees the packing.
Keywords
Cite
@article{arxiv.1802.05051,
title = {A note on packing of uniform hypergraphs},
author = {Jerzy Konarski and Andrzej Żak and Mariusz Woźniak},
journal= {arXiv preprint arXiv:1802.05051},
year = {2018}
}