English

Regular Tur\'an numbers

Combinatorics 2019-11-04 v1

Abstract

The regular Tur\'an number of a graph FF, denoted by rex(n,F)(n,F), is the largest number of edges in a regular graph GG of order nn such that GG does not contain subgraphs isomorphic to FF. Giving a partial answer to a recent problem raised by Gerbner et al. [arXiv:1909.04980] we prove that rex(n,F)(n,F) asymptotically equals the (classical) Tur\'an number whenever the chromatic number of FF is at least four; but it is substantially different for some 3-chromatic graphs FF if nn 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}
}
R2 v1 2026-06-23T12:01:38.588Z