Supersaturation Problem for the Bowtie
Combinatorics
2019-03-27 v2
Abstract
The Tur\'an function denotes the maximal number of edges in an -free graph on vertices. We consider the function , the minimal number of copies of in a graph on vertices with edges. The value of has been extensively studied when is bipartite or colour-critical. In this paper we investigate the simplest remaining graph , namely, two triangles sharing a vertex, and establish the asymptotic value of for .
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