Logarithmic balanced-clique conjecture for graphs with fixed triangle density
Logarithmic balanced-clique conjecture for graphs with fixed triangle density
Let be a graph on vertices with triangle density . For an integer , let denote the balanced complete tripartite graph with three parts of size .
Logarithmic balanced-clique conjecture. There is an absolute constant such that contains a copy of with
This would match the logarithmic scale suggested by a random graph with edge density . The text presents it as an improvement of Nikiforov's result, and no resolution is given.
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.