English

Supersaturation Problem for the Bowtie

Combinatorics 2019-03-27 v2

Abstract

The Tur\'an function ex(n,F)ex(n,F) denotes the maximal number of edges in an FF-free graph on nn vertices. We consider the function hF(n,q)h_F(n,q), the minimal number of copies of FF in a graph on nn vertices with ex(n,F)+qex(n,F)+q edges. The value of hF(n,q)h_F(n,q) has been extensively studied when FF is bipartite or colour-critical. In this paper we investigate the simplest remaining graph FF, namely, two triangles sharing a vertex, and establish the asymptotic value of hF(n,q)h_F(n,q) for q=o(n2)q=o(n^2).

Keywords

Cite

@article{arxiv.1710.01471,
  title  = {Supersaturation Problem for the Bowtie},
  author = {Mihyun Kang and Tamás Makai and Oleg Pikhurko},
  journal= {arXiv preprint arXiv:1710.01471},
  year   = {2019}
}

Comments

23 pages, 1 figure

R2 v1 2026-06-22T22:03:12.813Z