Some exact results for regular Turán problems

Abstract

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

References in corpus (1)

• Regular Turán numbers

Cited by in corpus (1)

• Generalized sum-free sets and cycle saturated regular graphs