← All problems

Clifton–Salia plane-saturation-ratio conjectures

For nonnegative integers k1,k2k_1,k_2, let Gk1,k2\mathcal{G}_{k_1,k_2} be the class of planar graphs GG such that, for each i∈{1,2}i\in\{1,2\} and each vertex set SS, at most kik_i vertices vv of degree ii satisfy NG(v)=SN_G(v)=S, with ki=0k_i=0 meaning that vertices of degree ii are forbidden. For every graph G∈Gk1,k2G\in\mathcal{G}_{k_1,k_2} with at least one edge, the plane-saturation ratio satisfies psr⁡(G)>19+k1+6k2\operatorname{psr}(G)>\frac{1}{9+k_1+6k_2}, where psr⁡(G)=min⁡He(H)/e(G)\operatorname{psr}(G)=\min_H e(H)/e(G) and the minimum ranges over plane-saturated subgraphs HH of GG. The case k1=k2=0k_1=k_2=0 is the minimum-degree-33 conjecture.

References

Source: arXiv

Progress summary

Refreshed
Open · solution reported

A 2026 preprint claims to prove both conjectures, but the claim has not been independently checked.

The Clifton–Salia conjectures ask for sharp lower bounds on the plane-saturation ratio in broad classes of planar graphs. Clifton and Salia formulated the all-parameter extension as Conjecture 4.1 and the minimum-degree-33 case as Conjecture 4.2 in 2024.

Known results

  • Clifton–Salia (2024): psr⁡(G)>1/16\operatorname{psr}(G)>1/16 when GG has no degree-11 or degree-22 twins.
  • Clifton–Salia (2024): psr⁡(G)>1/(9+k1+6k2)\operatorname{psr}(G)>1/(9+k_1+6k_2) except for (k1,k2)=(1,0),(2,0)(k_1,k_2)=(1,0),(2,0); the all-parameter extension remained conjectural.
  • Barát, Blázsik, Keszegh, and Zheng (2025): for sufficiently large maximal planar graphs, the ratio lies in (1/16,1/9+o(1)](1/16,1/9+o(1)], without proving the 1/91/9 conjecture.

October 2026 claimed resolution

Qing Cui and Shengjin Ji’s preprint claims psr⁡(G)>1/(9+k1+6k2)\operatorname{psr}(G)>1/(9+k_1+6k_2) for every graph in the stated degree-multiplicity classes, which would settle both Clifton–Salia conjectures. The claim is reported from an unrefereed preprint and has not been independently corroborated.

Current status (as of October 2026): the conjectures are claimed solved by Cui and Ji, but that resolution remains unverified; the earlier partial results and the asymptotic maximal-planar bounds are established.

Sources

Solutions 0

No solutions have been posted yet.