Regular Tur\'an numbers
Combinatorics
2019-11-04 v1
Abstract
The regular Tur\'an number of a graph , denoted by rex, is the largest number of edges in a regular graph of order such that does not contain subgraphs isomorphic to . Giving a partial answer to a recent problem raised by Gerbner et al. [arXiv:1909.04980] we prove that rex asymptotically equals the (classical) Tur\'an number whenever the chromatic number of is at least four; but it is substantially different for some 3-chromatic graphs if is odd.
Keywords
Cite
@article{arxiv.1911.00109,
title = {Regular Tur\'an numbers},
author = {Yair Caro and Zsolt Tuza},
journal= {arXiv preprint arXiv:1911.00109},
year = {2019}
}