Asymptotic improvements to the lower bound of certain bipartite Turán numbersReport as inadecuate




Asymptotic improvements to the lower bound of certain bipartite Turán numbers - Download this document for free, or read online. Document in PDF available to download.

(2012)COMBINATORICS PROBABILITY & COMPUTING.21(3).p.323-329 Mark abstract We show that there are graphs with n vertices containing no K-5,K-5 which have about 1/2n(7/4) edges, thus proving that ex(n, K-5,K-5) >= 1/2(1 + o(1))n(7/4). This bound gives an asymptotic improvement to the known lower bounds on ex(n, K-t,K-s) for t = 5 when 5 <= s <= 12, and t = 6 when 6 <= s <= 8.

Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-2096517



Author: Simeon Ball and Valentina Pepe

Source: https://biblio.ugent.be/publication/2096517



DOWNLOAD PDF




Related documents