On clique-to-clique densities
Combinatorics
2026-06-30 v1
Abstract
Let denote the number of -cliques in a graph and let be the Lov\'asz--Simonovits -clique density function. For any integers , we determine the asymptotically sharp lower bound on in an -vertex graph with a prescribed number , by showing that where denotes the generalized inverse. This strengthens Bollob\'as's piecewise-linear interpolation bound and, in the case , recovers Reiher's clique density theorem via a new inductive proof.
Cite
@article{arxiv.2606.31967,
title = {On clique-to-clique densities},
author = {Jie Ma and Tianhen Wang and Tianming Zhu},
journal= {arXiv preprint arXiv:2606.31967},
year = {2026}
}
Comments
14 pages, 1 figure