Skew blow-up conjecture for triangle densities
Let be a blowup of the triangle, where are positive integers not all equal. Let denote the minimum possible -density in a graph of triangle density .
Skew blow-up conjecture. There is a constant such that
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 up to an term, but the general assertion remains open in the supplied text.
References
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.