Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Exact minimum codegree thresholds for \(K_4^-\)-covering and \(K_5^-\)-covering - MaRDI portal

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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references