English

Codegree conditions for tilling balanced complete $3$-partite $3$-graphs and generalized 4-cycles

Combinatorics 2018-05-16 v1

Abstract

Given two kk-graphs FF and HH, a perfect FF-tiling (also called an FF-factor) in HH is a set of vertex disjoint copies of FF that together cover the vertex set of HH. Let tk1(n,F)t_{k-1}(n, F) be the smallest integer tt such that every kk-graph HH on nn vertices with minimum codegree at least tt contains a perfect FF-tiling. Mycroft (JCTA, 2016) determined the asymptotic values of tk1(n,F)t_{k-1}(n, F) for kk-partite kk-graphs FF. Mycroft also conjectured that the error terms o(n)o(n) in tk1(n,F)t_{k-1}(n, F) can be replaced by a constant that depends only on FF. In this paper, we improve the error term of Mycroft's result to a sub-linear term when F=K3(m)F=K^3(m), the complete 33-partite 33-graph with each part of size mm. We also show that the sub-linear term is tight for K3(2)K^3(2), {the result also provides another family of counterexamples of Mycroft's conjecture (Gao, Han, Zhao (arXiv, 2016) gave a family of counterexamples when HH is a kk-partite kk-graph with some restrictions.)} Finally, we show that Mycroft's conjecture holds for generalized 4-cycle C43C_4^3 (the 3-graph on six vertices and four distinct edges A,B,C,DA, B, C, D with AB=CDA\cup B= C\cup D and AB=CD=A\cap B=C\cap D=\emptyset), i.e. we determine the exact value of t2(n,C43)t_2(n, C_4^3).

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

R2 v1 2026-06-23T01:55:44.575Z