The Degree and Codegree Threshold for Generalized Triangle and Some Trees Covering
Given two [Formula: see text]-uniform hypergraphs [Formula: see text] and [Formula: see text], we say that [Formula: see text] has an [Formula: see text]-covering if for every vertex in [Formula: see text] there is a copy of [Formula: see text] cover it. For [Formula: see text], the minimum [Formula: see text]-degree [Formula: see text] of [Formula: see text] is the minimum integer such that every [Formula: see text] vertices are contained in at least [Formula: see text] edges. Let [Formula: see text] be the largest minimum [Formula: see text]-degree among all [Formula: see text]-vertex [Formula: see text]-uniform hypergraphs that have no [Formula: see text]-covering. In this paper, we mainly consider the [Formula: see text]-covering problem in [Formula: see text]-uniform hypergraphs. When [Formula: see text] is a generalized triangle [Formula: see text], we give the exact value of [Formula: see text] and asymptotically determine [Formula: see text]. Moreover, when [Formula: see text] is a linear [Formula: see text]-path [Formula: see text] or a star [Formula: see text], we provide bounds of [Formula: see text] and [Formula: see text] for [Formula: see text], where [Formula: see text].
Authors
- Shuaichao Wang
- Ran Gu (ORCID: https://orcid.org/0000-0002-4416-5021)
Institutions
- Hohai University (CN)
- Nankai University (CN)
Publication Details
- Journal
- International Journal of Foundations of Computer Science
- Published
- 2025-04-22
- DOI
- https://doi.org/10.1142/s0129054125460037
- Primary Topic
- Commutative Algebra and Its Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Innovative Research Group Project of the National Natural Science Foundation of China
- National Natural Science Foundation of China
- Natural Science Foundation of Tianjin City