Clique supersaturation conjecture for K2,tK_{2,t}

Let K2,tK_{2,t} denote the complete bipartite graph with parts of sizes 22 and tt, and let N(F,G)\mathcal{N}(F,G) denote the number of copies of FF in GG. The K2,tK_{2,t} clique supersaturation conjecture. There exists t0t_0 such that for tt0t\ge t_0 and 1kn1/(2t)1\le k\le n^{1/(2t)}, there is an nn-vertex graph GG with Ω(kn3/2)\Omega(kn^{3/2}) triangles and

N(K2,t,G)ktn3/2+o(1).\mathcal{N}(K_{2,t},G)\le k^t n^{3/2+o(1)}.

This predicts that the paper’s bounds for K2,tK_{2,t} remain tight below the parameter range handled by its main construction.

Sources & referencesView supporting material

Primary source

Quentin Dubroff, Benjamin Gunby, Bhargav Narayanan and Sam Spiro, “Clique Supersaturation”, arXiv:2312.08265 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.