Pith. sign in

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

arxiv 2312.08265 v1 pith:ECMZYI3Z submitted 2023-12-13 math.CO

classification math.CO
keywords graphcopiesfracanotherbest-possiblebipartite-analoguesboundscertain
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs

    math.CO 2025-06 conditional novelty 7.0 of 10

    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.

  2. Survey of generalized Tur\'an problems -- counting subgraphs

    math.CO 2025-06 conditional novelty 2.0 of 10

    A survey of what is known about maximizing the count of one fixed subgraph in graphs that avoid another fixed subgraph.

Pith tools