The degree and codegree threshold for generalized triangle and some trees covering
Abstract
Given two -uniform hypergraphs and , we say that has an -covering if for every vertex in there is a copy of covering it. For , the minimum -degree of is the minimum integer such that every vertices are contained in at least edges. Let be the largest minimum -degree among all -vertex -uniform hypergraphs that have no -covering. In this paper, we consider the -covering problem in -uniform hypergraphs when is the generalized triangle , where is a -uniform hypergraph with the vertex set and the edge set . We give the exact value of and asymptotically determine . We also consider the -covering problem in -uniform hypergraphs when are some trees, such as the linear -path and the star . Especially, we provide bounds of and for , where .
Keywords
Cite
@article{arxiv.2307.01647,
title = {The degree and codegree threshold for generalized triangle and some trees covering},
author = {Ran Gu and Shuaichao Wang},
journal= {arXiv preprint arXiv:2307.01647},
year = {2023}
}