General Star Decomposition Conjecture

Let HH be a graph with edge densities b3eb3_e. For each proper labeling ff, consider the weighted monotone-path tree Tf(H)T_f(H), with the edge weights interpreted as densities, and suppose these weights ensure the existence of Tf(H)T_f(H). General Star Decomposition Conjecture. The given densities ensure the existence of the graph HH. 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

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.