用两条恰共享$\ell$个顶点的边平铺$k$-图的码度阈值
组合数学
2018-08-08 v1
摘要
给定整数与-图,令为最小整数,使得每个具有个顶点且码度至少为的-图包含-因子。对于整数与,令为恰共享个顶点的两条边的-图。Han与Zhao(JCTA, 2015)提出如下问题:对所有、以及被整除的充分大,确定的精确值。本文中,我们证明对与有,结合R\"{o}dl、Ruci\'{n}ski与Szemer\'{e}di(JCTA, 2009)以及Gao、Han与Zhao(arXiv, 2016)的两个先前已知结果,Han与Zhao的问题被完全解决。
引用
@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}
}
备注
10 pages