Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T12:10:15.251Z Has data issue: false hasContentIssue false

Asymptotic Improvements to the Lower Bound of Certain Bipartite Turán Numbers

Published online by Cambridge University Press:  03 October 2011

SIMEON BALL
Affiliation:
Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, Jordi Girona 1–3, Mòdul C3, Campus Nord, 08034 Barcelona, Spain (e-mail: simeon@ma4.upc.edu)
VALENTINA PEPE
Affiliation:
Department of Mathematics, Ghent University, Krijgslaan 281, Building S22, 9000 Gent, Belgium (e-mail: valepepe@cage.ugent.be)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We show that there are graphs with n vertices containing no K5,5 which have about n7/4 edges, thus proving that ex(n, K5,5) ≥ (1 + o(1))n7/4. This bound gives an asymptotic improvement to the known lower bounds on ex(n, Kt, s) for t = 5 when 5 ≤ s ≤ 12, and t = 6 when 6 ≤ s ≤ 8.

Information

Type
Paper
Copyright
Copyright © Cambridge University Press 2011