Exact minimum codegree thresholds for \(K_4^-\)-covering and \(K_5^-\)-covering (Q785570)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Exact minimum codegree thresholds for \(K_4^-\)-covering and \(K_5^-\)-covering |
scientific article |
Statements
Exact minimum codegree thresholds for \(K_4^-\)-covering and \(K_5^-\)-covering (English)
0 references
7 August 2020
0 references
Summary: Given two \(3\)-graphs \(F\) and \(H\), an \(F\)-covering of \(H\) is a collection of copies of \(F\) in \(H\) such that each vertex of \(H\) is contained in at least one copy of them. Let \(c_2(n,F)\) be the minimum integer \(t\) such that every 3-graph with minimum codegree greater than \(t\) has an \(F\)-covering. In this note, we answer an open problem of \textit{V. Falgas-Ravry} and \textit{Y. Zhao} [SIAM J. Discrete Math. 30, No. 4, 1899--1917 (2016; Zbl 1346.05199)] by determining the exact value of \(c_2(n, K_4^-)\) and \(c_2(n, K_5^-)\), where \(K_t^-\) is the complete \(3\)-graph on \(t\) vertices with one edge removed.
0 references
3-graphs
0 references
covering
0 references
codegree
0 references
extremal graphs
0 references