Regular Tur\'an numbers of complete bipartite graphs
Combinatorics
2020-05-27 v4
Abstract
Let denote the maximum number of edges in an -vertex graph that is regular and does not contain as a subgraph. We give lower bounds on , that are best possible up to a constant factor, when is one of , , or when .
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