English

A construction for bipatite Tur\'an numbers

Combinatorics 2021-01-19 v1

Abstract

We consider in detail the well-known family of graphs G(q,t)G(q,t) that establish an asymptotic lower bound for Tur\'an numbers ex(n,K2,t+1)\mathrm{ex}(n,K_{2,t+1}). We prove that G(q,t)G(q,t) for some specific qq and tt also gives an asymptotic bound for K3,3K_{3,3} and for some higher complete bipartite graphs as well. The asymptotic bounds we prove are the same as provided by the well-known Norm-graphs.

Keywords

Cite

@article{arxiv.2101.06726,
  title  = {A construction for bipatite Tur\'an numbers},
  author = {Ivan Livinsky},
  journal= {arXiv preprint arXiv:2101.06726},
  year   = {2021}
}
R2 v1 2026-06-23T22:14:49.199Z