Minimum codegree threshold for C63C_6^3-factors in 33-uniform Hypergraphs

preprint2015arXivOpen access

Abstract

Let C63C_6^3 be the 3-uniform hypergraph on {1,…,6}\{1,\dots, 6\} with edges 123,345,561123, 345,561, which can be seen as the triangle in 3-uniform hypergraphs. For sufficiently large nn divisible by 6, we show that every nn-vertex 3-uniform hypergraph HH with minimum codegree at least n/3n/3 contains a C63C_6^3-factor, i.e., a spanning subhypergraph consisting of vertex-disjoint copies of C63C_6^3. The minimum codegree condition is best possible. This improves the asymptotical result obtained by Mycroft and answers a question of Rödl and Ruciński exactly.

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.