English

A note on packing of uniform hypergraphs

Combinatorics 2018-02-15 v1

Abstract

A packing of two kk-uniform hypergraphs H1H_1 and H2H_2 is a set {H1,H2}\{H_1', H_2'\} of edge-disjoint sub-hypergraphs of the complete kk-uniform hypergraph Kn(k)K_n^{(k)} such that H1H1H_1'\cong H_1 and H2H2H_2'\cong H_2. 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 m(n,k)m(n,k) of two kk-uniform, nn-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}
}
R2 v1 2026-06-23T00:22:07.848Z