English

Exact minimum codegree threshold for $K^- _4$-factors

Combinatorics 2015-09-10 v1

Abstract

Given hypergraphs FF and HH, an FF-factor in HH is a set of vertex-disjoint copies of FF which cover all the vertices in HH. Let K4K^- _4 denote the 33-uniform hypergraph with 44 vertices and 33 edges. We show that for sufficiently large n4Nn\in 4 \mathbb N, every 33-uniform hypergraph HH on nn vertices with minimum codegree at least n/21n/2-1 contains a K4K^- _4-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.

Keywords

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

R2 v1 2026-06-22T10:52:20.918Z