Given a set of paths P we define the \emph{Path Covering with Forest Number} of P} (PCFN(P)) as the minimum size of a set F of forests satisfying that every path in P is contained in at least one forest in F. We show that PCFN(P) is treatable when P is a set of non-crossing shortest paths in a plane graph or subclasses. We prove that if P is a set of non-crossing shortest paths of a planar graph G whose extremal vertices lie on the same face of G, then PCFN(P)\leq 4$, and this bound is tight.
@article{arxiv.2210.13036,
title = {Non-Crossing Shortest Paths are Covered with Exactly Four Forests},
author = {Lorenzo Balzotti},
journal= {arXiv preprint arXiv:2210.13036},
year = {2022}
}