Skew blow-up conjecture for triangle densities

Let B=Ka,b,cB=K_{a,b,c} be a blowup of the triangle, where a,b,ca,b,c are positive integers not all equal. Let fB(γ)f_B(\gamma) denote the minimum possible BB-density in a graph of triangle density γ\gamma.

Skew blow-up conjecture. There is a constant c>0c>0 such that

fB(γ)γ13(ab+bc+ac)+c.f_B(\gamma)\leq \gamma^{\frac13(ab+bc+ac)+c}.

This predicts that the random graph does not minimize the density of a skewed blowup. The construction in the paper verifies related cases, including bounds for K1,1,tK_{1,1,t} up to an o(1)o(1) term, but the general assertion remains open in the supplied text.

Sources & referencesView supporting material

Primary source

Asaf Shapira and Raphael Yuster, “On the Density of a Graph and its Blowup”, arXiv:0903.0198 (2009).

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.