Turán density of 2-edge-colored bipartite graphs with application on \(\{2, 3\}\)-hypergraphs (Q2049617)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Turán density of 2-edge-colored bipartite graphs with application on \(\{2, 3\}\)-hypergraphs
scientific article

    Statements

    Turán density of 2-edge-colored bipartite graphs with application on \(\{2, 3\}\)-hypergraphs (English)
    0 references
    0 references
    0 references
    0 references
    27 August 2021
    0 references
    Summary: We consider the Turán problems of 2-edge-colored graphs. A 2-edge-colored graph \(H=(V, E_r, E_b)\) is a triple consisting of the vertex set \(V\), the set of red edges \(E_r\) and the set of blue edges \(E_b\) where \(E_r\) and \(E_b\) do not have to be disjoint. The Turán density \(\pi(H)\) of \(H\) is defined to be \(\lim_{n\to\infty} \max_{G_n}h_n(G_n)\), where \(G_n\) is chosen among all possible 2-edge-colored graphs on \(n\) vertices containing no \(H\) as a sub-graph and \(h_n(G_n)=(|E_r(G)|+|E_b(G)|)/\binom{n}{2}\) is the formula to measure the edge density of \(G_n\). We will determine the Turán densities of all \(2\)-edge-colored bipartite graphs. We also give an important application on the Turán problems of \(\{2, 3\}\)-hypergraphs.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    hypergraph Turán problem
    0 references
    extremal set theory
    0 references
    0 references
    0 references