Codegree conditions for tilling balanced complete $3$-partite $3$-graphs and generalized 4-cycles
Abstract
Given two -graphs and , a perfect -tiling (also called an -factor) in is a set of vertex disjoint copies of that together cover the vertex set of . Let be the smallest integer such that every -graph on vertices with minimum codegree at least contains a perfect -tiling. Mycroft (JCTA, 2016) determined the asymptotic values of for -partite -graphs . Mycroft also conjectured that the error terms in can be replaced by a constant that depends only on . In this paper, we improve the error term of Mycroft's result to a sub-linear term when , the complete -partite -graph with each part of size . We also show that the sub-linear term is tight for , {the result also provides another family of counterexamples of Mycroft's conjecture (Gao, Han, Zhao (arXiv, 2016) gave a family of counterexamples when is a -partite -graph with some restrictions.)} Finally, we show that Mycroft's conjecture holds for generalized 4-cycle (the 3-graph on six vertices and four distinct edges with and ), i.e. we determine the exact value of .
Keywords
Cite
@article{arxiv.1805.05742,
title = {Codegree conditions for tilling balanced complete $3$-partite $3$-graphs and generalized 4-cycles},
author = {Xinmin Hou and Boyuan Liu and Yue Ma},
journal= {arXiv preprint arXiv:1805.05742},
year = {2018}
}
Comments
26 pages