Skew blow-up conjecture for triangle densities
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.