Ghent University Academic Bibliography

Advanced

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

Simeon Ball and Valentina Pepe UGent (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:
author
organization
alternative title
Asymptotic improvements to the lower bound of certain bipartite Turan numbers
year
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.