English

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 satex(n,F:m,G)satex(n, F : m, G) is the least number of copies of a subgraph GG an nn-vertex graph can have, which contains at least mm copies of FF 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