New asymptotics for bipartite Turán numbers (Q1919672)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: New asymptotics for bipartite Turán numbers |
scientific article; zbMATH DE number 909617
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New asymptotics for bipartite Turán numbers |
scientific article; zbMATH DE number 909617 |
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