The degree threshold for covering with all the connected $3$-graphs with $3$ edges
Combinatorics
2023-08-22 v1
Abstract
Given two -uniform hypergraphs and , we say that has an -covering if every vertex in is contained in a copy of . Let be the least integer such that every -vertex -graph with has an -covering. Falgas-Ravry, Markst\"om and Zhao (Combin. Probab. Comput., 2021) asymptotically determined , where is obtained by deleting an edge from the complete -graph on vertices. Later, Tang, Ma and Hou (arXiv, 2022) asymptotically determined , where is the linear triangle, i.e. . In this paper, we determine asymptotically, where is the generalized triangle, i.e. . We also determine the exact values of , where is any connected -graphs with edges and .
Keywords
Cite
@article{arxiv.2308.10059,
title = {The degree threshold for covering with all the connected $3$-graphs with $3$ edges},
author = {Yue Ma and Xinmin Hou and Zhi Yin},
journal= {arXiv preprint arXiv:2308.10059},
year = {2023}
}
Comments
17 pages, 10 figures