Generalized Turán problems for \(K_{2,t}\) (Q2692171)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generalized Turán problems for \(K_{2,t}\)
scientific article

    Statements

    Generalized Turán problems for \(K_{2,t}\) (English)
    0 references
    0 references
    21 March 2023
    0 references
    Summary: The generalized Turán function \(\text{ex}(n,H,F)\) denotes the largest number of copies of \(H\) among \(F\)-free \(n\)-vertex graphs. We study \(\text{ex}(n,H,F)\) when \(H\) or \(F\) is \(K_{2,t}\). We determine the order of magnitude of \(\text{ex}(n,H,K_{2,t})\) when \(H\) is a tree, and determine its asymptotics for a large class of trees. We also determine the asymptotics of \(\text{ex}(n,K_{2,t},F)\) when \(F\) has chromatic number at least three and when \(F\) is bipartite with one part of order at most two.
    0 references
    Turán number
    0 references
    \(t\)-Füredi-good graph
    0 references

    Identifiers

    0 references
    0 references
    0 references