Lower bound of one-ninth for plane-saturation ratios

Determine whether every planar graph with minimum degree 3 satisfies the lower bound \(\sat_P(G)/e(G)\geq 1/9\).

Background

The paper studies the plane-saturation number $\sat_P(G)$, defined as the minimum number of edges in a plane-saturated subgraph of a planar graph GG. Earlier work established a lower bound of e(G)/16e(G)/16 for planar graphs without degree-1 or degree-2 twins, which in particular applies to maximal planar graphs.

The cited conjecture proposes improving this lower bound to a ratio of $1/9$ for all planar graphs of minimum degree 3. The paper constructs an infinite family of maximal planar graphs whose plane-saturation ratios approach $1/9$ from above, showing that the conjectured constant would be asymptotically sharp, but it does not establish the conjectured lower bound itself.

References

Clifton and Salia also conjectured in that for planar graphs with minimal degree $3$, the ratio $\sat_P(G)/e(G)$ is bounded below by $1/9$.

On the number of edges in saturated partial embeddings of maximal planar graphs  (2502.05438 - Barát et al., 8 Feb 2025) in Section 1, Introduction