Covering and tiling hypergraphs with tight cycles
Abstract
Given , we say that a -uniform hypergraph is a tight cycle on vertices if there is a cyclic ordering of the vertices of such that every consecutive vertices under this ordering form an edge. We prove that if and , then every -uniform hypergraph on vertices with minimum codegree at least has the property that every vertex is covered by a copy of . Our result is asymptotically best possible for infinitely many pairs of and , e.g. when and are coprime. A perfect -tiling is a spanning collection of vertex-disjoint copies of . When is divisible by , the problem of determining the minimum codegree that guarantees a perfect -tiling was solved by a result of Mycroft. We prove that if and is not divisible by and divides , then every -uniform hypergraph on vertices with minimum codegree at least has a perfect -tiling. Again our result is asymptotically best possible for infinitely many pairs of and , e.g. when and are coprime with even.
Keywords
Cite
@article{arxiv.1701.08115,
title = {Covering and tiling hypergraphs with tight cycles},
author = {Jie Han and Allan Lo and Nicolás Sanhueza-Matamala},
journal= {arXiv preprint arXiv:1701.08115},
year = {2021}
}
Comments
Revised version, accepted for publication in Combin. Probab. Comput