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

SIMEON BALL, VALENTINA PEPE

Source record

Source: Crossref

Published: Oct 3, 2011

DOI: 10.1017/s0963548311000423

Open original source ↗

Source abstract

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

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.