Convex-hull-size conjecture for optimal star-forest decompositions
Convex-hull-size conjecture for optimal star-forest decompositions
Let be odd, and let be a complete geometric graph on vertices that can be decomposed into plane star-forests. Convex-hull-size conjecture. The convex hull of the vertex set has size at most
For even order, the source proves the analogous bound when , while the odd-order case is proposed as a conjecture. Its general validity 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).
Additional references
4 papers in this index state this conjecture (2016–2024). The statement above is taken from the most recent of them; the others are arXiv:2111.01241, arXiv:1809.10759, arXiv:1610.01676.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.