English

Regular Tur\'an numbers of complete bipartite graphs

Combinatorics 2020-05-27 v4

Abstract

Let rex(n,F)\mathrm{rex}(n, F) denote the maximum number of edges in an nn-vertex graph that is regular and does not contain FF as a subgraph. We give lower bounds on rex(n,F)\mathrm{rex}(n, F), that are best possible up to a constant factor, when FF is one of C4C_4, K2,tK_{2,t}, K3,3K_{3,3} or Ks,tK_{s,t} when t>s!t>s!.

Keywords

Cite

@article{arxiv.2005.02907,
  title  = {Regular Tur\'an numbers of complete bipartite graphs},
  author = {Michael Tait and Craig Timmons},
  journal= {arXiv preprint arXiv:2005.02907},
  year   = {2020}
}

Comments

The proof of one of the main theorems has been significantly simplified thanks to a helpful insight by Michael Krivelevich