The degree and codegree threshold for linear triangle covering in 3-graphs (Q6197321)
From MaRDI portal
scientific article; zbMATH DE number 7806242
Language | Label | Description | Also known as |
---|---|---|---|
English | The degree and codegree threshold for linear triangle covering in 3-graphs |
scientific article; zbMATH DE number 7806242 |
Statements
The degree and codegree threshold for linear triangle covering in 3-graphs (English)
0 references
16 February 2024
0 references
Summary: Given two \(k\)-uniform hypergraphs \(F\) and \(G\), we say that \(G\) has an \(F\)-covering if every vertex in \(G\) is contained in a copy of \(F\). For \(1\leqslant i \leqslant k-1\), let \(c_i (n, F)\) be the least integer such that every \(n\)-vertex \(k\)-uniform hypergraph \(G\) with \(\delta_i(G)> c_i (n, F)\) has an \(F\)-covering. The covering problem has been systematically studied by \textit{V. Falgas-Ravry} and \textit{Y. Zhao} [SIAM J. Discrete Math. 30, No. 4, 1899--1917 (2016; Zbl 1346.05199)]. Last year, \textit{V. Falgas-Ravry} et al. [Comb. Probab. Comput. 30, No. 2, 175--199 (2020; Zbl 1466.05180)] asymptotically determined \(c_1(n, F)\) when \(F\) is the generalized triangle. In this note, we give the exact value of \(c_2 (n, F)\) and asymptotically determine \(c_1(n, F)\) when \(F\) is the linear triangle \(C_6^3\), where \(C_6^3\) is the 3-uniform hypergraph with vertex set \(\{v_1, v_2, v_3, v_4, v_5, v_6\}\) and edge set \(\{v_1v_2v_3, v_3v_4v_5, v_5v_6v_1\}\).
0 references
covering problem
0 references
TurĂ¡n-type results
0 references
0 references