Pach–Saghafian–Schnider lower-bound conjecture for plane star-forest decompositions
Pach–Saghafian–Schnider lower-bound conjecture for plane star-forest decompositions
A complete geometric graph is a complete graph drawn with vertices in general position and straight-line edges. A plane -star-forest is a star-forest with at most connected components. Pach–Saghafian–Schnider's conjecture. The number of plane -star-forests needed to decompose a complete geometric graph on vertices is at least
This conjecture concerns the variant in which each star-forest is required to have at most components; the source gives no resolution, so the lower bound remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Todor Antić, Jelena Glišić and Milan Milivojčević, “Star-Forest Decompositions of Complete Graphs”, arXiv:2402.11044 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.