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