English

Codegree threshold for tiling $k$-graphs with two edges sharing exactly $\ell$ vertices

Combinatorics 2018-08-08 v1

Abstract

Given integer kk and a kk-graph FF, let tk1(n,F)t_{k-1}(n,F) be the minimum integer tt such that every kk-graph HH on nn vertices with codegree at least tt contains an FF-factor. For integers k3k\geq3 and 0k10\leq\ell\leq k-1, let Yk,\mathcal{Y}_{k,\ell} be a kk-graph with two edges that shares exactly \ell vertices. Han and Zhao (JCTA, 2015) asked the following question: For all k3k\ge 3, 0k10\le \ell\le k-1 and sufficiently large nn divisible by 2k2k-\ell, determine the exact value of tk1(n,Yk,)t_{k-1}(n,\mathcal{Y}_{k,\ell}). In this paper, we show that tk1(n,Yk,)=n2kt_{k-1}(n,\mathcal{Y}_{k,\ell})=\frac{n}{2k-\ell} for k3k\geq3 and 1k21\leq\ell\leq k-2, combining with two previously known results of R\"{o}dl, Ruci\'{n}ski and Szemer\'{e}di {(JCTA, 2009)} and Gao, Han and Zhao (arXiv, 2016), the question of Han and Zhao is solved completely.

Keywords

Cite

@article{arxiv.1808.02319,
  title  = {Codegree threshold for tiling $k$-graphs with two edges sharing exactly $\ell$ vertices},
  author = {Lei Yu and Xinmin Hou},
  journal= {arXiv preprint arXiv:1808.02319},
  year   = {2018}
}

Comments

10 pages

R2 v1 2026-06-23T03:26:42.517Z