English

The degree and codegree threshold for linear triangle covering in 3-graphs

Combinatorics 2022-12-08 v1

Abstract

Given two kk-uniform hypergraphs FF and GG, we say that GG has an FF-covering if every vertex in GG is contained in a copy of FF. For 1ik11\le i \le k-1, let ci(n,F)c_i(n,F) be the least integer such that every nn-vertex kk-uniform hypergraph GG with δi(G)>ci(n,F)\delta_i(G)> c_i(n,F) has an FF-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 c1(n,F)c_1(n, F) when FF is the generalized triangle. In this note, we give the exact value of c2(n,F)c_2(n, F) and asymptotically determine c1(n,F)c_1(n, F) when FF is the linear triangle C63C_6^3, where C63C_6^3 is the 3-uniform hypergraph with vertex set {v1,v2,v3,v4,v5,v6}\{v_1,v_2,v_3,v_4,v_5,v_6\} and edge set {v1v2v3,v3v4v5,v5v6v1}\{v_1v_2v_3,v_3v_4v_5,v_5v_6v_1\}.

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

R2 v1 2026-06-28T07:24:51.448Z