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.
References
Primary source
Todor Antić, Jelena Glišić and Milan Milivojčević, “Star-Forest Decompositions of Complete Graphs”, arXiv:2402.11044 (2024).
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
No solutions have been posted yet.