Exact Minimum Codegree Threshold for K-4-Factors

  • Jie Han
  • , Allan Lo
  • , Andrew Treglown
  • , Yi Zhao

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

Given hypergraphs F and H, an F-factor in H is a set of vertex-disjoint copies of F which cover all the vertices in H. Let K- 4 denote the 3-uniform hypergraph with four vertices and three edges. We show that for sufficiently large n ∈ 4N, every 3-uniform hypergraph H on n vertices with minimum codegree at least n/2-1 contains a K- 4 -factor. Our bound on the minimum codegree here is best possible. It resolves a conjecture of Lo and Markström [15] 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 [11] concerning almost perfect matchings in hypergraphs.

Original languageEnglish
Pages (from-to)856-885
Number of pages30
JournalCombinatorics Probability and Computing
Volume26
Issue number6
DOIs
Publication statusPublished - 1 Nov 2017
Externally publishedYes

Keywords

  • 05C65
  • 2010 Mathematics subject classification: Primary 05C70 Secondary 05C35

Fingerprint

Dive into the research topics of 'Exact Minimum Codegree Threshold for K-4-Factors'. Together they form a unique fingerprint.

Cite this