Edge-disjoint maximal planar graphs (Q1377726)

\textit{L. W. Beineke} and \textit{F. Harary} [Can. J. Math. 17, 850-859 (1965; Zbl 0135.42104)] showed that there exist \(m\) edge-disjoint maximal planar graphs on a fixed set of \(6m\) vertices. The present authors extend this result to \(n\) vertices, where \(n\geq 6m\). Since the Euler identity disallows \(n< 6m-1\), the only open case is \(n= 6m-1\).