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

@article{Ball2012AsymptoticIT,
  title={Asymptotic Improvements to the Lower Bound of Certain Bipartite Tur{\'a}n Numbers},
  author={Simeon Ball and Valentina Pepe},
  journal={Combinatorics, Probability & Computing},
  year={2012},
  volume={21},
  pages={323-329}
}
We show that there are graphs with n vertices containing no K5,5 which have about 12n 7/4 edges, thus proving that ex(n,K5,5) ≥ 12 (1 + o(1))n . 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. 
4 Citations
11 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 11 references

On graphs that do not contain a Thomsen graph

  • W. G. Brown
  • Canad. Math. Bull., 9
  • 1966
Highly Influential
5 Excerpts

On a problem of K

  • T. Kővári, V. T. Sós, P. Turán
  • Zarankiewicz, Colloq. Math., 3
  • 1954
Highly Influential
6 Excerpts

Extremal Graph Theory

  • B. Bollobás
  • Academic Press, San Diego
  • 1978
1 Excerpt

Similar Papers

Loading similar papers…