Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777137 | Electronic Notes in Discrete Mathematics | 2017 | 7 Pages |
Abstract
The Turán function ex(n, F) denotes the maximal number of edges in an F-free graph on n vertices. However if e>ex(n,F), many copies of F appear. We study the function hF(n, q), the minimal number of copies of F in a graph on n vertices with ex(n, F) + q edges. The value of hF(n, q) has been extensively studied when F is colour critical. In this paper we consider a simple non-colour-critical graph, namely the bowtie and establish bounds on hF (n, q) for different ranges of q.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mihyun Kang, Tamás Makai, Oleg Pikhurko,