Unified approach to the generalized Tur\'an problem and supersaturation
Combinatorics
2021-10-04 v2
Abstract
In this paper we introduce a unifying approach to the generalized Tur\'an problem and supersaturation results in graph theory. The supersaturation-extremal function is the least number of copies of a subgraph an -vertex graph can have, which contains at least copies of as a subgraph. We present a survey, discuss previously known results and obtain several new ones focusing mainly on proof methods, extremal structure and phase transition phenomena. Finally we point out some relation with extremal questions concerning hypergraphs, particularly Berge-type results.
Keywords
Cite
@article{arxiv.2008.12093,
title = {Unified approach to the generalized Tur\'an problem and supersaturation},
author = {Dániel Gerbner and Zoltán Lóránt Nagy and Máté Vizer},
journal= {arXiv preprint arXiv:2008.12093},
year = {2021}
}
Comments
16 pages