Critical density formula for complete bipartite graphs
Critical density formula for complete bipartite graphs
Let be the complete bipartite graph. Denote its critical edge density by and the best edge density obtained from star decomposition by . Complete bipartite star-decomposition conjecture.
The formula is stated in the complete bipartite graph case, but the source does not provide a resolution status for this conjectural claim.
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
Sign in to submit a solution.
No solutions have been posted yet.