Balanced blow-up conjecture for triangle densities
Balanced blow-up conjecture for triangle densities
Let be a graph with triangle density , and let denote the minimum possible density of copies of among such graphs. For an integer , set
Balanced blow-up conjecture. For every ,
This asserts that the random-graph upper bound has the correct order for balanced blowups of . The supplied text does not state a resolution; it notes that improvements to the corresponding lower bound would have applications in theoretical computer science.
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.