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
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    3-graphs
    0 references
    covering
    0 references
    codegree
    0 references
    extremal graphs
    0 references
    0 references
    0 references