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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The Degree and Codegree Threshold for Generalized Triangle and Some Trees Covering

Shuaichao Wang, Ran Gu
International Journal of Foundations of Computer Science
Commutative Algebra and Its Applications
article

The Degree and Codegree Threshold for Generalized Triangle and Some Trees Covering

Shuaichao Wang, Ran Gu
article en

Abstract

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].

International Journal of Foundations of Computer ScienceVol. 36(05)
Hohai University (CN), Nankai University (CN)
Innovative Research Group Project of the National Natural Science Foundation of China, National Natural Science Foundation of China, Natural Science Foundation of Tianjin City
Openalex Percentile: Top 87%
Commutative Algebra and Its Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.