Every rational exponent in (1,2) is realized by a family of at most 2^a induced forbidden bipartite graphs in K_{s,s}-free hosts, with new optimal induced bounds for theta and prism graphs.
Clique Supersaturation
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
We study how many copies of a graph $F$ that another graph $G$ with a given number of cliques is guaranteed to have. For example, one of our main results states that for all $t\ge 2$, if $G$ is an $n$ vertex graph with $kn^{3/2}$ triangles and $k$ is sufficiently large in terms of $t$, then $G$ contains at least \[\Omega(\min\{k^t n^{3/2},k^{\frac{2t^2}{3t-1}}n^{\frac{5t-2}{3t-1}}\})\] copies of $K_{2,t}$, and furthermore, we show these bounds are essentially best-possible provided either $k\ge n^{1/2t}$ or if certain bipartite-analogues of well known conjectures for Tur\'an numbers hold.
citation-role summary
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
Every rational exponent in (1,2) is realized by a family of at most 2^a induced forbidden bipartite graphs in K_{s,s}-free hosts, with new optimal induced bounds for theta and prism graphs.