General Star Decomposition Conjecture
General Star Decomposition Conjecture
Let be a graph with edge densities . For each proper labeling , consider the weighted monotone-path tree , with the edge weights interpreted as densities, and suppose these weights ensure the existence of . General Star Decomposition Conjecture. The given densities ensure the existence of the graph . This conjecture asserts that the lower bound on the critical edge density obtained from the tree construction is sharp; its status is not resolved in the source.
Sources & referencesView supporting material
Primary source
Péter Csikvári and Zoltán Lóránt Nagy, “The Density Turán problem”, arXiv:1407.7873 (2014).
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.