English

Some exact results for regular Tur\'an problems

Combinatorics 2019-12-24 v1

Abstract

As a variant of the famous Tur\'an problem, we study rex(n,F)\mathrm{rex}(n,F), the maximum number of edges that an nn-vertex regular graph can have without containing a copy of FF. We determine rex(n,Kr+1)\mathrm{rex}(n,K_{r+1}) for all pairs of integers rr and large enough nn. For every tree TT, we determine rex(n,T)\mathrm{rex}(n,T) for every nn large enough.

Keywords

Cite

@article{arxiv.1912.10287,
  title  = {Some exact results for regular Tur\'an problems},
  author = {Dániel Gerbner and Balázs Patkós and Zsolt Tuza and Máté Vizer},
  journal= {arXiv preprint arXiv:1912.10287},
  year   = {2019}
}
R2 v1 2026-06-23T12:53:26.608Z