New asymptotics for bipartite Turán numbers (Q1919672)

From MaRDI portal
Revision as of 01:38, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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