Exact minimum codegree threshold for K4−K^- _4-factors

preprint2015arXivOpen access

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 K4−K^- _4 denote the 33-uniform hypergraph with 44 vertices and 33 edges. We show that for sufficiently large n∈4Nn\in 4 \mathbb N, every 33-uniform hypergraph HH on nn vertices with minimum codegree at least n/2−1n/2-1 contains a K4−K^- _4-factor. Our bound on the minimum codegree here is best-possible. It resolves a conjecture of Lo and Markström 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.