Clique Supersaturation
Combinatorics
2023-12-14 v1
Abstract
We study how many copies of a graph that another graph with a given number of cliques is guaranteed to have. For example, one of our main results states that for all , if is an vertex graph with triangles and is sufficiently large in terms of , then contains at least copies of , and furthermore, we show these bounds are essentially best-possible provided either or if certain bipartite-analogues of well known conjectures for Tur\'an numbers hold.
Cite
@article{arxiv.2312.08265,
title = {Clique Supersaturation},
author = {Quentin Dubroff and Benjamin Gunby and Bhargav Narayanan and Sam Spiro},
journal= {arXiv preprint arXiv:2312.08265},
year = {2023}
}
Comments
21 pages