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 , the maximum number of edges that an -vertex regular graph can have without containing a copy of . We determine for all pairs of integers and large enough . For every tree , we determine for every 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}
}