Showing math.COShow all
2 papers · 1 filter
math.CO2024
Reconfigurations of Plane Caterpillars and Paths
Todor AntiÄ, Guillermo Gamboa Quintero, Jelena GliÅ¡iÄ
Let be a point set in the plane, and sets of all plane spanning paths and caterpillars on . We study reconfiguration operations on $\mathca…
math.CO2024
Star-Forest Decompositions of Complete Graphs
Todor AntiÄ, Jelena GliÅ¡iÄ, Milan MilivojÄeviÄ
We deal with the problem of decomposing a complete geometric graph into plane star-forests. In particular, we disprove a recent conjecture by Pach, Saghafian and Schnider by constr…