On the number of edges in saturated partial embeddings of maximal planar graphs

János Barát, Zoltán L. Blázsik, Balázs Keszegh +1

We investigate the extremal properties of saturated partial plane embeddings of maximal planar graphs. For a planar graph $G$, the plane-saturation number $\mathrm{sat}_{\mathcal{P…