### Asymptotic improvements to the lower bound of certain bipartite Turán numbers

(2012) COMBINATORICS PROBABILITY & COMPUTING. 21(3). p.323-329- 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 UGent
- organization
- alternative title
- Asymptotic improvements to the lower bound of certain bipartite Turan numbers
- year
- 2012
- type
- journalArticle (original)
- publication status
- published
- subject
- journal title
- COMBINATORICS PROBABILITY & COMPUTING
- Comb. Probab. Comput.
- volume
- 21
- issue
- 3
- pages
- 323 - 329
- Web of Science type
- Article
- Web of Science id
- 000302875400001
- JCR category
- MATHEMATICS
- JCR impact factor
- 0.608 (2012)
- JCR rank
- 128/296 (2012)
- JCR quartile
- 2 (2012)
- ISSN
- 0963-5483
- DOI
- 10.1017/S0963548311000423
- language
- English
- UGent publication?
- yes
- classification
- A1
- copyright statement
*I have transferred the copyright for this publication to the publisher*- id
- 2096517
- handle
- http://hdl.handle.net/1854/LU-2096517
- date created
- 2012-04-30 12:51:37
- date last changed
- 2012-10-02 15:09:29

@article{2096517, 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) {\textrangle}= 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 {\textlangle}= s {\textlangle}= 12, and t = 6 when 6 {\textlangle}= s {\textlangle}= 8.}, author = {Ball, Simeon and Pepe, Valentina}, issn = {0963-5483}, journal = {COMBINATORICS PROBABILITY \& COMPUTING}, language = {eng}, number = {3}, pages = {323--329}, title = {Asymptotic improvements to the lower bound of certain bipartite Tur{\'a}n numbers}, url = {http://dx.doi.org/10.1017/S0963548311000423}, volume = {21}, year = {2012}, }

- Chicago
- Ball, Simeon, and Valentina Pepe. 2012. “Asymptotic Improvements to the Lower Bound of Certain Bipartite Turán Numbers.”
*Combinatorics Probability & Computing*21 (3): 323–329. - APA
- Ball, S., & Pepe, V. (2012). Asymptotic improvements to the lower bound of certain bipartite Turán numbers.
*COMBINATORICS PROBABILITY & COMPUTING*,*21*(3), 323–329. - Vancouver
- 1.Ball S, Pepe V. Asymptotic improvements to the lower bound of certain bipartite Turán numbers. COMBINATORICS PROBABILITY & COMPUTING. 2012;21(3):323–9.
- MLA
- Ball, Simeon, and Valentina Pepe. “Asymptotic Improvements to the Lower Bound of Certain Bipartite Turán Numbers.”
*COMBINATORICS PROBABILITY & COMPUTING*21.3 (2012): 323–329. Print.