New asymptotics for bipartite Turán numbers (Q1919672)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New asymptotics for bipartite Turán numbers
scientific article

    Statements

    New asymptotics for bipartite Turán numbers (English)
    0 references
    24 July 1996
    0 references
    For a graph \(G\), \(\text{ex}(n,G)\) denotes the maximum number of edges of a graph on \(n\) vertices not containing \(G\) as a subgraph. The author provides a construction which implies that for fixed \(t>1\), and \(n\to\infty\), \(\lim\text{ex}(n,K(2,t+1))n^{-{3\over 2}}=\sqrt t/2\), where \(K(m,n)\) is a complete bipartite graph with \(m\) and \(n\) vertices in its colour classes, respectively.
    0 references
    bipartite graph
    0 references
    0 references
    0 references

    Identifiers