SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs

Patrizio Angelini, William Evans, Fabrizio Frati +1

We show that every $n$-vertex planar graph admits a simultaneous embedding with no mapping and with fixed edges with any $(n/2)$-vertex planar graph. In order to achieve this resul…