The degree and codegree threshold for linear triangle covering in 3-graphs
Abstract
Given two -uniform hypergraphs and , we say that has an -covering if every vertex in is contained in a copy of . For , let be the least integer such that every -vertex -uniform hypergraph with has an -covering. The covering problem has been systematically studied by Falgas-Ravry and Zhao [Codegree thresholds for covering 3-uniform hypergraphs, SIAM J. Discrete Math., 2016]. Last year, Falgas-Ravry, Markstr\"om, and Zhao [Triangle-degrees in graphs and tetrahedron coverings in 3-graphs, Combinatorics, Probability and Computing, 2021] asymptotically determined when is the generalized triangle. In this note, we give the exact value of and asymptotically determine when is the linear triangle , where is the 3-uniform hypergraph with vertex set and edge set .
Keywords
Cite
@article{arxiv.2212.03718,
title = {The degree and codegree threshold for linear triangle covering in 3-graphs},
author = {Yuxuan Tang and Yue Ma and Xinmin Hou},
journal= {arXiv preprint arXiv:2212.03718},
year = {2022}
}
Comments
10 pages, 1 figure