Exact minimum codegree thresholds for $K_4^-$-covering and $K_5^-$-covering
Combinatorics
2020-02-04 v1
Abstract
Given two -graphs and , an -covering of is a collection of copies of in such that each vertex of is contained in at least one copy of them. Let {} be the maximum integer such that every 3-graph with minimum codegree greater than has an -covering. In this note, we answer an open problem of Falgas-Ravry and Zhao (SIAM J. Discrete Math., 2016) by determining the exact value of {} and {}, where is the complete -graph on vertices with one edge removed.
Keywords
Cite
@article{arxiv.2002.00353,
title = {Exact minimum codegree thresholds for $K_4^-$-covering and $K_5^-$-covering},
author = {Lei Yu and Xinmin Hou and Boyuan Liu and Yue Ma},
journal= {arXiv preprint arXiv:2002.00353},
year = {2020}
}
Comments
9 pages