REVIEW 2 cited by
Clique Supersaturation
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
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.
Forward citations
Cited by 2 Pith papers
-
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.
-
Survey of generalized Tur\'an problems -- counting subgraphs
A survey of what is known about maximizing the count of one fixed subgraph in graphs that avoid another fixed subgraph.
Discussion (0). Continue with ORCID to comment.