Exact minimum codegree threshold for $K^- _4$-factors
Combinatorics
2015-09-10 v1
Abstract
Given hypergraphs and , an -factor in is a set of vertex-disjoint copies of which cover all the vertices in . Let denote the -uniform hypergraph with vertices and edges. We show that for sufficiently large , every -uniform hypergraph on vertices with minimum codegree at least contains a -factor. Our bound on the minimum codegree here is best-possible. It resolves a conjecture of Lo and Markstr\"om for large hypergraphs, who earlier proved an asymptotically exact version of this result. Our proof makes use of the absorbing method as well as a result of Keevash and Mycroft concerning almost perfect matchings in hypergraphs.
Cite
@article{arxiv.1509.02577,
title = {Exact minimum codegree threshold for $K^- _4$-factors},
author = {Jie Han and Allan Lo and Andrew Treglown and Yi Zhao},
journal= {arXiv preprint arXiv:1509.02577},
year = {2015}
}
Comments
23 pages